はまやんはまやんはまやん

https://atcoder.jp/contests/abc167/tasks/abc167_d 前提知識 ダブリング 解説 https://atcoder.jp/contests/abc167/submissions/13093461 初めてこの手の問題に取り組んだ人は、方針にだいぶ迷ったかもしれない。 今回の方針としては、シミュレーションの高速化が方針になる。 愚直にK回の遷移を試すと、最大1018回なの…