algorithm - プロジェクトオイラー＃388

Question

プロジェクトオイラー問題388のアルゴリズムを微調整するのに助けが必要です。gcd私はあなたが座標で3つの数のうちのを取得しなければならないと結論しました、そしてそれgcdが1であるならば、あなたに原点への明確な線を与えます。これは最大約10^5で正常に機能し、その後大幅に遅くなります。ここの誰かが私がどのように時間を短縮できるかを知るのを手伝ってくれますか？たぶん、座標のかなりの部分か何かを排除することによって？VS2010でVisualBasicを使用しています。

ありがとう。

Answer 1

問題には、「D(1 000 000) = 831909254469114121 が与えられている」と記載されています。再帰関係を探すヒントになるかもしれません。