$1×1$ のタイルが $18644671$ 枚あり,それを上から $1,2,3,……,6106$ 枚ずつ階段状に並べます.
Hiziri-Hikaru君はこれらのタイルを, $6106$ 個のブロックに分割しようと考えました.
ブロックの定義は以下の通り.
ブロックとは
・長方形を成すような $n$ 個のタイルのこと(その長方形の縦横を $m,l$ とする時, $m×l=n$ を満たす)
・ブロック同士が重なり合うことはない(あるタイルが$2$つ以上のブロックに属すことはない)
タイルの分割方法は $K$ 通りと書けるので, $K$ を素数 $6101$ で割った余りを求めて下さい.
ただし,いずれのブロックにも含まれないようなタイルが存在しないように分割するとし,分割する順番は考慮しないとします.
半角数字で入力して下さい.
マナブ君は迷路に挑戦することにしました.
迷路にはスタート・ゴールを含む $5$ 箇所のチェックポイントがあり,それぞれに設置されたボタンを $1$ 回押すことで移動できます.
スタートからは必ず次のチェックポイントに移動でき,スタート・ゴール以外の $3$ 箇所については,次のチェックポイントに $\dfrac{1}{5}$ の確率で移動します(それ以外の場合,その場に留まります).
ゴールに到着すると迷路クリアとなる時,クリアするまでにマナブ君がボタンを押す回数の期待値を求めて下さい.
答えが正整数なら半角数字でそのまま入力して下さい.
答えが分数なら互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので $a+b$ を入力して下さい.
$6$ 桁の正整数 $N$ について$,$ 上 $2$ 桁を取り出し$,$ その順で末尾に持っていくことで得られる $6$ 桁の正整数を $f(N)$ とするとき$,$
$$f(f(N))=4N$$
を満たす正整数 $N$ をすべて求めてください。
$N$ の総和を半角数字で入力してください。