蓝桥杯练习 数列求值

题目描述

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

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

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

运行限制

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

  #include <iostream>
  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<<b[10000000+3-1];
   return 0;
  }