注意:
1.因为第20190324项过大,需要进行模运算处理:
(a + b+c) % p = (a % p + b % p+c % p) % p
2.不要将array[30000000]写入到int main()里面
#include <stdio.h>
#include <stdlib.h>
int array[30000000]={1,1,1};
int main()
{
int i;
for(i=3;i<20190324;i++)
array[i]=(array[i-3]%10000+array[i-2]%10000+array[i-1]%10000)%10000;
printf("%d",array[20190323]);
return 0;
}
答案为 4659
在此谢谢@学算法的小菜鸟博主 解答