$1×1$ のタイルが $18644671$ 枚あり,それを上から $1,2,3,……,6106$ 枚ずつ階段状に並べます.
Hiziri-Hikaru君はこれらのタイルを, $6106$ 個のブロックに分割しようと考えました.
ブロックの定義は以下の通り.
ブロックとは
・長方形を成すような $n$ 個のタイルのこと(その長方形の縦横を $m,l$ とする時, $m×l=n$ を満たす)
・ブロック同士が重なり合うことはない(あるタイルが$2$つ以上のブロックに属すことはない)
タイルの分割方法は $K$ 通りと書けるので, $K$ を素数 $6101$ で割った余りを求めて下さい.
ただし,いずれのブロックにも含まれないようなタイルが存在しないように分割するとし,分割する順番は考慮しないとします.
半角数字で入力して下さい.
$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$ を入力して下さい.
聖中君と光川君はそれぞれ1台ずつ携帯電話を持っており,聖中君の携帯電話,光川君の携帯電話の充電をそれぞれ $a,b$ % ($a,b$ は共に $100$ 以下の正整数)とすると, $a^a+b^b=(a+b)^{ab}$ が成立しました.
$a≧b$ とする時, $a$ としてありうる値の総和を求めて下さい.
半角数字で入力して下さい.
$6$ 桁の正整数 $N$ について$,$ 上 $2$ 桁を取り出し$,$ その順で末尾に持っていくことで得られる $6$ 桁の正整数を $f(N)$ とするとき$,$
$$f(f(N))=4N$$
を満たす正整数 $N$ をすべて求めてください。
$N$ の総和を半角数字で入力してください。