题目描述

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

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

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

运行限制

• 最大运行时间：1s

• 最大运行内存: 128M

总通过次数: 10734 | 总提交次数: 11464 | 通过率: 93.6%

难度: 简单 标签: 填空题, 2019, 省赛

Solution

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  int a=1;
  int b=1;
  int c=1;
  int d=0;
  int i=0;
  for(i=4;i<=20190324;i++)
  {
    d=(a+b+c)%10000;
    a=b%10000;
    b=c%10000;
    c=d%10000;
  }
  printf("%d",d);
  return 0;
}