给定数列 1,1,1,3,5,9,17,从第 4 项开始,每项都是前 3项的和。
求第 20190324项的最后 4 位数字
a,b,c,d = 1,1,1,0
for i in range(4,20190325):
d = (a+b+c) % 10000
a,b,c = b,c,d
print(d)
如果直接计算这将是个庞大的数字,但是我们关心的只是后四位数字,所以对d取余,可以直接取10000。
这样得到的结果将是最多四位数相加,至于第五位数是什么,无所谓
给定数列 1,1,1,3,5,9,17,从第 4 项开始,每项都是前 3项的和。
求第 20190324项的最后 4 位数字
a,b,c,d = 1,1,1,0
for i in range(4,20190325):
d = (a+b+c) % 10000
a,b,c = b,c,d
print(d)
如果直接计算这将是个庞大的数字,但是我们关心的只是后四位数字,所以对d取余,可以直接取10000。
这样得到的结果将是最多四位数相加,至于第五位数是什么,无所谓