分析:數據累加,無論超過多少位,最後幾位只跟底位值掛鉤,求和保留底位數值就好了。
結果:4659
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long a=1,b=1,c=1,f;
for(int i=4;i<=20190324;i++){
f=(a+b+c)%10000;
a=b%10000;
b=c%10000;
c=f%10000;
}
cout<<c%10000<<endl;
return 0;
}