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)的值并不相同。有什么暗示吗?
答案 0 :(得分:1)
给你提示将是危险的...项目欧拉集团可能不会高兴。
但我希望说出像#34;生日悖论"不会被视为作弊...(无论如何,这甚至都不是最佳答案的暗示)。
享受你的问题〜