欧拉计划739:和的和-图灵社区

欧拉计划739:和的和

lt 发表于 2020-12-27 17:55 1531 阅读

enter image description here 取一个长度为n的序列，每次去掉第一项，然后求部分和，像图中这样一行行地求和，定义剩下的一个值为f(n).
从lucas序列1, 3, 4, 7, 11, 18, 29, 47开始。已知f(8)=2663.
求f(10^8) % 1000000007.

本文仅用于学习和交流目的，不代表图灵社区观点。非商业转载请注明作译者、出处，并保留本文的原始链接。

1推荐收藏感谢

测试
N=20
M=1000000007
s=[i for i in range(1,N+1)]
s[1]=3
for i in range(2,N):
s[i]=s[i-1]+s[i-2]
if(s[i]>M):
s[i]=s[i] % M

for j in range(1,N-1):
for i in range(j+1,N):
s[i]+=s[i-1]
if(s[i]>M):
s[i]=s[i] % M

print(s[N-1] % 1000000007)

lt 发表于 2020-12-27 18:00:35

推荐
- 缩进的空格被删除了
  >>>> N=20
  >>>> M=1000000007
  >>>> s=[i for i in range(1,N+1)]
  >>>> s[1]=3
  >>>> for i in range(2,N):
  .... s[i]=s[i-1]+s[i-2]
  .... if(s[i]>M):
  .... s[i]=s[i] % M
  ....
  >>>> for j in range(1,N-1):
  .... for i in range(j+1,N):
  .... s[i]+=s[i-1]
  .... if(s[i]>M):
  .... s[i]=s[i] % M
  ....
  >>>> print(s[N-1] % 1000000007)
  742296999
  
  lt 发表于 2021-01-18 08:37:45

lt
- 关注
- 短消息