Project Euler 522

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

135着。
2週間前、Problem 490が解けてからずっと考えていた。最初は出題された頃の域を出なかったが、とりあえずグラフを捨ててみようと考えたらたぶん6日前くらいから進んだ。そこから毎日匍匐前進していたが、この方針で本当に大丈夫なのかと思っていた。
金曜日に式が簡単になって、大きく進展したのは土曜になってからだった。そこで数学的なテクニックをつぎ込んで複雑な式が一気に簡単になり、もう実装するだけになった。
今日、Problem 543を解いてから実装した。特に難しい部分もなかった。