python - 用python解决欧拉级数

Question

s(i+1) = ((si)^2 + 45) mod 1,000,000,007这是我的程序运行良好的一个系列

s = [0,0] 
i = 1 
for i in range(1,5):
    s.append((pow(s[i],2) + 45) % 1000000007)
print s

我们在这里得到的值是 S = 0, 45, 2070, 4284945, 753524550, 478107844, 894218625 即 F(2) = 45, F(4) = 4284990 ..

现在我们有 F(10^2) = 26365463243, F(10^4) = 2495838522951。

通过将 F(2) 的值放入方程（基于程序），我可以获得 F(4) 的值。但对于 F(10^2) 获得 F(10^4) 的值并不相同。这有什么提示吗？

score 1 · Accepted Answer

给你提示将是危险的......项目欧拉组可能不高兴。

但我希望说诸如“生日悖论”之类的话不会被视为作弊……（无论如何，这甚至不是最佳答案的暗示）。

享受你的问题~

1 回答 1