http://projecteuler.net/index.php?section=problems&id=529
56着、4時間弱。
解法はすぐに気が付いた。書いてみたがものすごく遅い。結局C++で書いて分散化して火曜くらいにT(5)が出たので、7時間くらいかけて動かしてみたが、答えが合わない。進数を変えたりして動かしてみてどこかがおかしいことに気が付いたが、なかなかわからない。今朝工夫してみてやっとどこなのかわかって動かしみたら答えが出た。
もうちょっとましな方法があるのだろうとフォーラムを見てみたが、だいたい同じ考え方だった。ただ、数学的に工夫の余地があって、高速化するらしい。その方法の元論文を読んでみたが、難しい。
