本文介绍了一个关于斐波纳契数列的周期性质的C++程序实现，通过输入参数c和b来计算斐波纳契数列中第c项在模b意义下的值。该程序使用了循环结构和取模运算来避免大数问题。
斐波纳契数列的周期为15000，飘过。。。。
#include<iostream>
using namespace std;
int a[30000];
int main()
{ int n;
cin>>n;
while(n--)
{ int c,b;
cin>>c>>b;
a[0]=0;a[1]=1;
for(int i=2;i<=c;++i)
a[i]=(a[i-1]+a[i-2])%b;
cout<<(a[c%30000])%b<<endl;
}return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
