No.030 D

この単語帳に意味は書いてないので, どこかで必ずループする. $a$ から順に調べていって, ループに入るまでのステップ数 $s_1$ とループ内でのステップ数 $s_2$ を求める.

$k \lt s_1$ ならばそのまま答えが求められる.

そうでないときは $(k - s_1) \% s_2$ をもとに答えを求める.

$k$ が非常に大きいので BigInt を使う.