[蓝桥杯2019初赛]数列求值

注意：
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

在此谢谢@学算法的小菜鸟博主 解答