數列求值

分析:數據累加,無論超過多少位,最後幾位只跟底位值掛鉤,求和保留底位數值就好了。

結果: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萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章