数列求和

题目描述

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

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

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

运行限制

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

  #include <iostream>
  using namespace std;
  int main()
  {
      int a, b, c;
      a = b = c = 1;
      int i, d;
      for (i = 4; i <= 20190324; i++)
      {
          d = (a + b + c) % 10000;
          a = b;
          b = c;
          c = d;
      }
      cout << d;
      return 0;
  }
  //这个方法可以求这种数列；