Project Euler 398

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

48着。7秒。
誰でも思いつくような方向は絶対違うなと思って別の方向を考えていたが、ちっとも解法が現れてきそうにない。次の日にそういえば捨てた方向があるなと思って帰りに考えたら間に合いそうなのがわかった。あとは腕力。場合の数を数えるテクニックを駆使した。

フォーラムに書いた。