http://projecteuler.net/index.php?section=problems&id=476
49着。
問題見て、これは考えてもムダな問題だと思った。昨日の夜少し検索して、今朝さらに検索した。日本戦の前に探したかったが見つからず、結局お昼になってしまった。そのあと食事に出かけてからコードを組んだ。しかし、1時間以上かかった。少しずつコードを整理し、最後にgenerator式をやめたら一桁近く速くなった。PyPyはgenerator関係が非常に遅いのだ。最終的には25秒になった。
