Project Euler 258

プロジェクトオイラー
http://projecteuler.net/index.php?section=problems&id=258


大きな項数の問題なので、最初は周期を求めるのかと思った。ふつうに考えれば周期は非常に長いので、特殊な状態なのかと思った。
しかし、多項式であると考えれば簡単。直接求まる。


いつもはジョギング中などリラックスしたときに思いつくが、今回は手を動かしていて思いついた。たまにはいろいろ手を動かすのもいい。
20番目だったようだ。