algorithm - 欧拉计划 #388

Question

我需要一些帮助来微调我的Project Euler 问题 388的算法。我得出的结论是，您必须gcd在坐标中获得 3 个数字中的 ，如果gcd是 1，那么该点会给您一条与原点不同的线。这可以正常工作大约 10^5，然后它会减慢很多。这里有人可以帮我看看如何减少时间吗？也许通过消除一大块坐标或其他东西？我在 VS2010 中使用 Visual Basic。

谢谢。

Answer 1

问题是“给定 D(1 000 000) = 831909254469114121”。这可能是搜索递归关系的提示。