Project Euler 542

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

27着。
夜10時の出題なので問題だけ見て寝ようと思っていた。風呂入って考えたらだいぶわかったので、とりあえずT(1000)だけ出した。
朝起きて2時間弱で答えを出した。しかし、1分弱かかって、しかもヒューリスティックなコードだった。なので考えて、数学的に正しいコードにした。そうすると、T(10^7)が1秒弱になって、T(10^100)も100秒弱になった。

フォーラムに書いた。