蓝桥杯数列求值 python解法

Sonaldo7

于 2023-03-03 08:54:49 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 学习文章标签：蓝桥杯

20 篇文章

订阅专栏

文章介绍了一种方法来求解数列中第20190324项的最后四位数字，通过只关注数列每一项的后四位并进行取余运算，避免了处理庞大数字的问题。使用Python代码示例展示了如何实现这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定数列 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。
这样得到的结果将是最多四位数相加，至于第五位数是什么，无所谓

蓝桥杯 数列求值 python解法