试题C：数列求值

代码：

#include<iostream>
using namespace std;
int main(){
	long long t1=1,t2=1,t3=1,t;
	for(int i=4;i<=20190324;i++){
		t=(t1+t2+t3)%10000;	//目的：只保留结果的后四位 
		t1=t2,t2=t3,t3=t;
	}
	cout<<t;
	return 0;
}

 答案：4659

分析：

需要把每次得到的项t%10000，因为取的是结果的后四位，而且这个结果特别大，甚至超过了 long long 的范围，所以需要用这种方法，使每一项的结果都保持在4位数以内。