AtCoder Grand Contest 006 C : Rabbit Exercise
当初の方針
えーわからん。
解説を見て
非常に丁寧に書かれている解説なので、
分かりやすかった。
行列累乗の要領で置換の累乗をすると
ここがパッと分からなかった。
置換と置換の積は行列で表すと、
このようになる。上の1, 2, 3, ...は
配列のindexで対応させるためいらない。
行列の累乗は難しいことを持ち出すのかと思えば、
繰り返し二乗法の応用のことだった。
これは自分で思いつきたかったなあ・・・。
longにし忘れで1回WAののち、AC。