Project Euler 416（2）

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

昨日PyPyがあまり速くならなかったが、原因がわかった。
多倍長整数同士の掛け算になっていたところは、整数同士の掛け算にするとPythonではあまり関係ないが、PyPyだと速くなる。たとえその掛け算で多倍長整数になっても。
7分が4分40秒になった。

フォーラムに書いた。