问题
【问题描述】
给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求第 20190324
项的最后 4 位数字。
#include <iostream>
using namespace std;
int main ()
{
int a,b,c,d,i;
a=1;
b=1;
c=3;
for(i=4;i<20190324;i++)
{
d=(a+b+c)%10000;
a=b;
b=c;
c=d;
}
printf("%d",d);
return 0;
}
答案:4659