大数组不能定义在main中,会造成栈的溢出
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[21000000]={0};
int main()
{
a[0]=1;
a[1]=1;
a[2]=1;
for(ll i=3;i<20190324;i++)
{
a[i]=(a[i-1]+a[i-2]+a[i-3])%10000;
}
cout<<a[20190323];
return 0;
}