这题还是比较简单的,只是一个Fibonacci数列的拓展,对于Fibonacci数列类似的问题,我们早已接触过很多了,所以这10分就是送的,代码如下(结果为4659):
#include<bits/stdc++.h>
using namespace std;
int main(){
int f1,f2,f3,f4;
f1=1,f2=1,f3=1;
for(int i=4;i<=20190324;i++){
f4=(f1+f2+f3)%10000;
f1=f2;
f2=f3;
f3=f4;
}
cout<<f4;
return 0;
}