http://projecteuler.net/index.php?section=problems&id=450
23着。1秒。
日曜は何も思いつかなかった。
月曜の朝に、実はこの問題はそんなに難しくないことに気が付いた。
この問題は2つの部分に分けることができる。月曜の夜に半分をなんとか書いた。まだ数学的にしっかりとはわかっていないが。この部分はO(N)だが、もっと速くなるはず。
火曜の夜にもう半分を書いたが、T(1000)まで合ってもT(10^6)は合わない。今日の朝、何がまずいか気が付いた。ちゃんと考えていなかった。それを夜にいろいろ修正しながらなんとか書いた。
最近好調で、7問続けて50位以内にランクインしている（8問前は朝起きて問題見たらすでに50人以上に解かれていた）。ランキングのポイントも過去最高ではないだろうか。
