PDC005 (E)

$(i,j) (0\leq i,j\leq 2)$ の $9$ 個の格子点がある．いま，この中から $n$ 点をうちどの $3$ 点も直角三角形を成さないように選ぶことができる最大の正の整数 $n$ を $N$ とし，$n=N$ のときの条件を満たす選び方を $M$ 通りとするとき，$M^N$ を解答せよ．

$2$ 番目に小さい正の約数と $3$ 番目に小さい正の約数の和が $12$ であるような，正の約数が $3$ つ以上ある正の整数のうち，$100$ 以下のものの総和を求めよ．

各位の和が $14$ であるような $2$ 番目に小さい正の整数を求めよ．

$\angle B=90^{\circ}$ なる直角三角形 $ABC$ について，線分 $AC$ の中点を $M$ とし，内部に $PM\parallel BC$ なるように点 $P$ を取り，三角形 $BPM$ の外接円と三角形 $ABC$ の外接円が再び交わる点を $X$ とする．$AP=5, PM=8, MA=10$ が成り立っているとき，線分 $PX$ の長さは互いに素な正の整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので，$a+b$ を解答せよ．

$
a!=b^{2}+2となる自然数a,整数bについて、
$
$
k(a,b)=a+bとおく。
$
$
k(a,b) の値として考えられるものは何個あるか。
$

対角線同士が $E$ で交わっている凸四角形 $ABCD$ について，
$$BA=9,　AD=6,　DC=7,　\angle AED = \angle ADC = \angle DCB$$
が成り立っているとき，線分 $BC$ の長さは整数 $a,b$ を用いて $a+\sqrt b$ と表せるので，$a+b$ を解答せよ．

問題文

$n=2\times 577$とする. このとき以下の値を素数$577$で割った余りを求めよ.
$$\sum _{k=0}^{n} {}_{n+k} \mathrm{C}_{n-k}\cdot {}_{2k} \mathrm{C}_{k}$$

解答形式

答えは正整数となるので、その値を解答してください

問題文

$2^{2^{10}}$ を素数 $2027$ で割った余りを求めてください．

問題文

$8$ つのアルファベット $\mathrm{I, M, L, I, M, R, I, M}$ を並べて得られる文字列であって，$\mathrm{L}$ が $\mathrm{R}$ より左にあるでかつ，$\mathrm{I}$ の右隣に $\mathrm{M}$ が来るものはいくつありますか．

問題文

左から右に一列に並んだ $n$ 色のボールがあります。AliceとBobはボールを使ったデスゲームで遊ぶようです。
Aliceが先手でそれ以降は交互に手番を行います。
各手番のプレイヤーは隣り合う $2$ つのボールを選択し、その位置を入れ替えます。この時、その $2$ つのボールの組が(自分相手関係なく)過去に選ばれていた場合、全てのボールが大爆発し、手番のプレイヤーは死にます。死ななかった方が勝ちです。

例: $n=3$ の場合
最初のボールの並びを (赤,青,黄) とします。
Aliceの手番
赤と青を入れ替えました。盤面:(青,赤,黄)
Bobの手番
赤と黄を入れ替えました。盤面:(青,黄,赤)
Aliceの手番
黄と青を入れ替えました。盤面:(黄,青,赤)
Bobの手番
赤と青を入れ替えようとしますが、赤と青の組は最初のターンで選ばれています。全てのボールが大爆発し、Bobは死にました。
Aliceの勝利です。

Bobが死んでしまったのでゲームが出来なくなってしまいました...

あなたが代わりに参加して下さい。
あなたが負けた場合は全ての問題が大爆発し、得点が-5000兆点になります。
今回は $n=333$ です。あなたが先手か後手を選んでください。

解答形式

あなたが選ぶ手番を先手か後手の漢字二文字で解答してください。
この問題に不正解の判定を受けた場合、あなたのUSOMO004での得点は $-5000000000000000$ 点になります。

提出制限

この問題の提出制限は $1$ 回です。

問題文

$R_{a}をa$桁のレピュニット数とします.
$R_{24}$を素因数分解しなさい.
但しレピュニット数とは,各桁が全て$1$である数のことを指します.

解答形式

ある相異なる正整数$a_{1}…a_{10}$を用いて,
$R_{24}=a_{1} \times a_{2} \times … \times a_{10} $と書けるので,$a_{1}+…+a_{10}$の値を求め,その値を半角数字で入力して下さい.

問題文

素数 $p$ を用いて表される整数 $p-4, p^2-6, p^3-26$ が全て素数となるような $p$ の総和を求めよ。

解答形式

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