Problem 237

解けました。漸化式はだいぶ前に作ってあったんですがそのまま放置してました。

10^12 で mod 10^8 だから周期性を使うに違いない！と信じていろいろ考えた結果、周期を計算する方法を見つけました。実際の計算には計算機の力を借りる必要がありそうだったので *slime-scratch* でいろいろやって検算したりしました。

そして数十分後に周期が無事求まりました。さてこの結果を使って答えを求めるか、と思ったのですが、よくよく見たら周期性を使わなくても直接計算する関数がバッファに書いてあります。なんだ、これだけでよかったのか。