http://projecteuler.net/index.php?section=problems&id=439
速くする方法がわからないのでフォーラムを見て、なんとか完全理解した。
自分で組んで全桁出したら、PyPyで3分半だった。
しかし、要所要所で9桁にしてもあまり速度は変わらなかった。よくあることだが、多倍長整数の加減乗をするより割り算するほうが遅いので、なるべく剰余をとらないほうが速くなる。そう考えると、C++なら128ビットの整数クラスを作って割り算の回数を減らして方が速くなるかもしれない。
この問題は水曜以降解けた人の数の増加が極端に遅くなっている。1日一人か二人。みんなたぶんだまされている。素直に考えるとごり押しできる領域までくるのに。
