Project Euler 396

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

29着。
手計算すればだいたいわかる。
G(8)以降は爆発して剰余の計算をしなければならないが、意外と簡単である。