用python解决euler系列

时间:2015-07-31 12:58:16

标签: python math discrete-mathematics eulers-number

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)的值并不相同。有什么暗示吗?

1 个答案:

答案 0 :(得分:1)

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

但我希望说出像#34;生日悖论"不会被视为作弊...(无论如何,这甚至都不是最佳答案的暗示)。

享受你的问题〜