第十届蓝桥杯B组题解：数列求值

蓝桥题解：数列求值

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

• 取最后4位数，显然考模运算

#include<bits/stdc++.h>
using namespace std;
//题号：试题C: 数列求值
int A[20190400];
int main()
{
	A[1] = 1,A[2] = 1,A[3] = 1;
	
	for(int i = 4;i<=20190324; i++)
	{
		//由与题目的要求我们只需求得最后四位，所以模10000即可
		//不模的话很快就会溢出 
		A[i] = (A[i-1]+A[i-2]+A[i-3])%10000;
	}
	cout<<A[20190324]<<endl; 
	
	return 0;
}