蓝桥杯练习 数列求值

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

给定数列 1, 1, 1, 3, 5, 9, 17, cdots1,1,1,3,5,9,17,⋯，从第 44 项开始，每项都是前 33 项的和。

求第 2019032420190324 项的最后 44 位数字。

运行限制

最大运行时间：1s最大运行内存: 128M

#include 
using namespace std; 
long long a[190324],b[10000000+3];
int main()
{
 a[0]=a[1]=a[2]=1;
 for(int i=3;i<190324;i++)
 {
   a[i]=(a[i-1]+a[i-2]+a[i-3])%10000;
 }
b[0]=a[190321];b[1]=a[190322];b[2]=a[190323];
 for(int i=3;i<10000000+3;i++)
 {
   b[i]=(b[i-1]+b[i-2]+b[i-3])%10000;
 }
b[0]=b[10000000+3-3];b[1]=b[10000000+3-2];b[2]=b[10000000+3-1];
 for(int i=3;i<10000000+3;i++)
 {
   b[i]=(b[i-1]+b[i-2]+b[i-3])%10000;
 } 
 cout<