Project Euler 406

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

71着。
月曜の帰りに解法に気がついたが、色々勘違いしてうまく組めなかった。組めたと思ったら、答えが合わない。精度がやや厳しそうなので、積算で誤差が積み重ならないような計算法にした。それでもダメなので、PythonのDecimalを使って20桁計算してもやっぱりダメ。困ったなと思って、O(n^2)のかなりナイーブな実装をしてみてそれと比べて例外のミスに気が付いた。