直接搞或者用数组
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long ans;
long long a=1,b=1,c=1;
for(long i=4;i<=20190324;i++)
{
ans=(a+b+c)%10000;
a%=10000;
b%=10000;
c%=10000;
a=b;
b=c;
c=ans;
}
cout<<ans;
return 0;
}
直接搞或者用数组
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long ans;
long long a=1,b=1,c=1;
for(long i=4;i<=20190324;i++)
{
ans=(a+b+c)%10000;
a%=10000;
b%=10000;
c%=10000;
a=b;
b=c;
c=ans;
}
cout<<ans;
return 0;
}