http://projecteuler.net/index.php?section=problems&id=418真面目に組んだら1.4sになった。そこからせこい高速化をしたら0.2sになった。 PythonよりPyPyのほうが2倍くらいかかっている。なぜなのか明日調べたい。