Project Euler 436

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

97着。
平日組む時間がなくて、昨日電車に乗っている少しの間にコードを書いたが、なぜか1/2に収束する。
今日電車の中で437のコードを組んで、そのあとにノートを見ていたらミスに気付いた。
近似を使って、加速法を使った。4分かかったが、2回加速法を使えば14秒だったかも。あと、ちょっと近似が悪いところがあったので、そこを直せばよくなるかも。