java - 代码不适用于大数字

Question

显然在下面的代码中存在一个我无法找出的错误。该代码旨在解决project euler 429 ，并且似乎可以很好地处理小数字(我编写了一个更简单的代码，直到 x=10 才能验证这一点)。我必须说，我花了最后一个小时试图弄清楚它(徒劳无功)，因为我没有知识来解决错误，所以我相信代码不起作用 - 这就是我来这里的原因。

我对您的要求是:您能告诉我为什么这段代码不适用于大数字，尽管它适用于较小的数字吗？ (我相信没有必要理解我的代码来找到错误)

Answer 1

这是一个简单的误读:

Find S(100 000 000!) modulo 1 000 000 009.

对比

int x=1000000000;

计算零。

算法还不错，虽然可以通过以下方式改进

• 使用筛法查找素数，
• 避免 BigInteger，long 就足够了(如果操作正确)。