试题 C:数列求值（套题）

试题 C:数列求值

如题~

【问题描述】
给定数列1,1,1,3,5,9,17,…，从第4项开始，每项都是前3项的和。求
第20190324项的最后4位数字。

【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个4位整数（提示：答案的千位不为0），在提交答案时只填写这个整数，填写
多余的内容将无法得分。

#include<bits/stdc++.h>
using namespace std;
long long x[20190325];
int main()
{
	x[1]=x[2]=x[3] = 1;
	for(int i=4;i<=20190324;i++)
	{
		x[i] =(x[i-1]+x[i-2]+x[i-3])%10000;
	}
	cout << x[20190324] <<endl;
	return 0;
} 
/*
	这个题。我本来最后直接整除10000，结果答案好像是115，
跟题目给的不一样啊。一想，估计就是太长了。就直接把上面
整除10000，把整除一万的数加起来。
*/ 

答案是：4659