蓝桥杯题目练习 基础篇 [蓝桥杯2019初赛]数列求值

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

题目描述

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

#include <iostream>
using namespace std;
 
int main() {
	long long sum,res;
	long long x,a,b,c,temp;
	a=1; b=1; c=1;
	for(int i=4;i<=20190324;i++){
		temp = (a + b + c)%10000;
		a=b;
		b=c;
		c=temp;
	}
	
	cout<<c;
	return 0;
}

答案：4659