CpSL2 D問題

Retired 自動ジャッジ 難易度: 数学 > 競技数学
2026年4月25日9:00 正解数: 5 / 解答数: 17 (正答率: 29.4%) ギブアップ不可
この問題はコンテスト「CpSL2」の問題です。

問題文

$1×1$ のタイルが $18644671$ 枚あり,それを上から $1,2,3,……,6106$ 枚ずつ階段状に並べます.

Hiziri-Hikaru君はこれらのタイルを, $6106$ 個のブロックに分割しようと考えました.

ブロックの定義は以下の通り.


ブロックとは
・長方形を成すような $n$ 個のタイルのこと(その長方形の縦横を $m,l$ とする時, $m×l=n$ を満たす)

・ブロック同士が重なり合うことはない(あるタイルが$2$つ以上のブロックに属すことはない)


タイルの分割方法は $K$ 通りと書けるので, $K$ を素数 $6101$ で割った余りを求めて下さい.

ただし,いずれのブロックにも含まれないようなタイルが存在しないように分割するとし,分割する順番は考慮しないとします.

解答形式

半角数字で入力して下さい.


スポンサーリンク

解答提出

この問題は自動ジャッジの問題です。 解答形式が指定されていればそれにしたがって解答してください。

Discordでログイン Sign in with Google パスワードでログイン

ログインすると? ログインすると、解答・ギブアップをする他に、問題を投稿したり、ランキングで競うことができます。

または


おすすめ問題

この問題を解いた人はこんな問題も解いています

RMC Special 敗者復活戦 第一問

MARTH 自動ジャッジ 難易度:
6日前

6

$\quad$正整数 $m$ に対し, $2^k | m$ を満たす最大の非負整数 $k$ を $v_2(m)$ とする.
$\quad$次の条件を全て満たす正整数の組
$$(a_1,a_2,\dots,a_9)$$
の総数を求めよ.

  • $a_1=1,a_{9}=144$.
  • $2\leq i \leq9$ を満たすすべての整数 $i$ について,
    $$a_i=2a_{i-1}\quad または\quad a_i=a_{i-1}+2^{v_2(a_{i-1})+1}$$
    が成り立つ.

CpSL2 C問題

Retired 採点者ジャッジ 難易度:
3月前

8

問題文

整数 $n$ のうち, $n^5+2n^4+32$ が素数となるものは存在しますか.

解答形式

存在するならその例を,しないなら簡単な証明をお書き下さい.

CpSL2 F問題

Retired 自動ジャッジ 難易度:
3月前

10

問題文

$ab+bc+ca=1$を満たす正実数$a,b,c$の組について,$528a^2+528b^2+c^2$の最小値を求めて下さい.

解答形式

答えが正整数なら半角数字でそのまま入力して下さい.

答えが分数なら互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので $a+b$ を入力して下さい.

WMC 類題

Retired 自動ジャッジ 難易度:
11月前

4

問題文

次の等式を満たすような $10000$ 以下の正整数の組 $(a,b,c)$ の個数を求めて下さい.

$$160a^2+153b^2+25c^2=24ab+96bc+72ac$$

解答形式

半角数字で入力して下さい.

CpSL2 B問題

Retired 自動ジャッジ 難易度:
3月前

22

問題文

マナブ君は迷路に挑戦することにしました.

迷路にはスタート・ゴールを含む $5$ 箇所のチェックポイントがあり,それぞれに設置されたボタンを $1$ 回押すことで移動できます.

スタートからは必ず次のチェックポイントに移動でき,スタート・ゴール以外の $3$ 箇所については,次のチェックポイントに $\dfrac{1}{5}$ の確率で移動します(それ以外の場合,その場に留まります).

ゴールに到着すると迷路クリアとなる時,クリアするまでにマナブ君がボタンを押す回数の期待値を求めて下さい.

解答形式

答えが正整数なら半角数字でそのまま入力して下さい.

答えが分数なら互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので $a+b$ を入力して下さい.

hakkyonium

Germanium32 自動ジャッジ 難易度:
3月前

22

問題文

げるまにうむ君は$2029$問のテストを受けました。
$1$以上$2029$以下の整数$i$について、このテストの$i$問目の正答は$2i$です。
$i$問目について、げるまにうむ君は、$i$を解答した時、またその時に限り発狂します。
各問題について、発狂する回数は高々$1$回です。
いま、げるまにうむ君は全ての問題について$0$以上の整数を$1$つずつ解答し、その総和は$2028^{2026}-2$でした。
この時、げるまにうむ君の解答としてあり得るもの全てについて、げるまにうむ君が発狂した回数の総和を素数$2027$で割った余りを求めてください。

解答形式

答えを解答してください。

CpSL2 I問題

Retired 自動ジャッジ 難易度:
3月前

5

問題文

解答形式

答えが正整数なら半角数字でそのまま入力して下さい.

答えが分数なら互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので $a+b$ を入力して下さい.

CpSL2 A問題

Retired 自動ジャッジ 難易度:
3月前

13

問題文

以下の虫食い算を解きなさい.

ここで$□,A,B,C,D$には$0$から$9$までの整数が$1$つずつ入り,それぞれの$1$桁目の数字は$0$ではないとします.

ただし,異なる$□$に同じ数字が入っても構わず,$A,B,C,D$が相異なる値を取るとも限らないことに注意して下さい.

解答形式

$1000A+100B+10C+D$の正の約数の総和を解答して下さい.

Popcount Equation

GaLLium31 自動ジャッジ 難易度:
3月前

20

問題文

正整数 $N$ に対して $N$ を $2$ 進数で表したときの $0,1$ の個数をそれぞれ $p_0(N),p_1(N)$ とします.以下を満たす正整数の組 $(A,B)$ の個数を素数 $4057$ で割ったあまりを解答してください.
$$p_1(A) \geq p_0(A), \quad p_1(B) \geq p_0(B), \quad
p_1(A)+p_1(B)=2026$$

解答形式

算用数字で解答してください.

CpSL2 Practice

Retired 自動ジャッジ 難易度:
3月前

15

問題文

聖中君と光川君はそれぞれ1台ずつ携帯電話を持っており,聖中君の携帯電話,光川君の携帯電話の充電をそれぞれ $a,b$ % ($a,b$ は共に $100$ 以下の正整数)とすると, $a^a+b^b=(a+b)^{ab}$ が成立しました.

$a≧b$ とする時, $a$ としてありうる値の総和を求めて下さい.

解答形式

半角数字で入力して下さい.

sum of common divisors

Germanium32 自動ジャッジ 難易度:
3月前

24

問題文

正の整数$n$について、以下の様に$f(n)$を定める:

$1$以上$n$以下の整数$i$に対して、$n$と$i$の公約数の総和を$g(n,i)$とする
このとき、$f(n)=\sum_{i=1}^{n} g(n,i)$である

$1$以上$2026$以下の整数$n$について、$f(n)$の値が奇数となるような$n$の総和を求めなさい。

解答形式

例)答えで解答してください。

CpSL2 E問題

Retired 自動ジャッジ 難易度:
3月前

6

問題文

$AB>AC$ を満たす鋭角三角形 $ABC$ の垂心を $H$ とし,線分 $AH$ を直径に持つ円と三角形 $BHC$ の外接円の交点を $X$ と定めます.

直線$AX$ と直線 $BC$ の交点を $N$,線分 $BC$ に対して点 $X$ と対称な点を $K$ とします.

この時次が成り立ちました.$$XN=7,AC=28$$

また,直線 $AN$ と三角形 $ABC$ の外接円の交点を $U$ ,点 $A$ から線分 $BC$ へ下ろした垂線の足を $D$ とすると,点 $X,U,K,D$ は同一円周上にあったそうです.

線分 $KC$ の長さを求めて下さい.

解答形式

答えが正整数なら半角数字でそのまま入力して下さい.

答えが分数なら互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので $a+b$ を入力して下さい.