#include<iostream>
using namespace std;
int main()
{
int a=1,b=1,c=1,y;//注意不是斐波那契数列
for(int i=4;i<=20190324;i++){
y=(a+b+c)%10000;//因为我们只需要后四位,当进位到第五位时,去除
a=b;
b=c;
c=y;
}
cout<<y;
return 0;
}
#include<iostream>
using namespace std;
int main()
{
int a=1,b=1,c=1,y;//注意不是斐波那契数列
for(int i=4;i<=20190324;i++){
y=(a+b+c)%10000;//因为我们只需要后四位,当进位到第五位时,去除
a=b;
b=c;
c=y;
}
cout<<y;
return 0;
}