Project Euler 463

http://projecteuler.net/index.php?section=problems&id=463

51着。18ms。
問題を見て電車に乗って、ノートに向かって考えていた。しばらく手を動かしていたら方針が立った。よくあるパターンだ。しかし、分割の方法を少し間違えていた。それから、漸化式なので再帰を使うが、初期値を少し間違えていた。それでなかなか答えが合わなかった。