Project Euler 331

未解決問題を解こうシリーズ第8弾。

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

231着。
最初の頃からO(N)の解法はわかっていた。あとは気合いの問題だった。昨日ネットブック上でコードを完成させて、今日デスクトップで流した。22分。
O(N)より速くするにはどうしたらいいか全然わからない。
今週の問題をクリアしたら、あと4問。