Project Euler 452

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

17着。26秒。
こういう問題になるとPythonというかLL言語は威力を発揮する。剰余は最後に取ればいいのだ。まともに計算してもたったの200桁あまり。これをきちっと剰余取りながら計算しようとしたら、一から簡単に書けない。