数列求值

分析:数据累加,无论超过多少位,最后几位只跟底位值挂钩,求和保留底位数值就好了。

结果:4659

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long a=1,b=1,c=1,f;
	for(int i=4;i<=20190324;i++){
        f=(a+b+c)%10000;
        a=b%10000;
        b=c%10000;
        c=f%10000;
	}
	cout<<c%10000<<endl;
	return 0;
}

 

发布了106 篇原创文章 · 获赞 136 · 访问量 7万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章