未解決問題を解こうシリーズ第6弾。
http://projecteuler.net/index.php?section=problems&id=361
123着。20ms程度。
今まで最も解かれていない問題。現在正答者200人以下の問題は10問らしい。それだけ難解にしてかつ華麗な問題。
なんとか再帰に持ち込む。しかし、今までの再帰のパターンとは違う。そこが華麗なのである。そこに持ち込む前も美しい。しかし、これに気づくには時間がかかる。やはり手を動かして具体的に計算するのがよいだろう。
そこからコードに落とすのはかなり泥臭い作業だった。
10100までにしたら3秒だった。
