项目欧拉＃388

Question

我需要一些帮助来微调Project Euler problem 388的算法。我得出结论，你必须得到坐标中3个数字的gcd，如果gcd是1而不是那个点给你一条与原点不同的线。这适用于大约10 ^ 5然后它减慢了很多。这里的任何人都可以帮我看看如何减少时间吗？也许通过消除大量的坐标或什么？我在VS2010中使用Visual Basic。

感谢。

Answer 1

在问题中说“您被给予D（1 000 000）= 831909254469114121”。这可能是一个搜索重现关系的提示。