零零漆的跳槽&&北邮12月赛

斐波纳契数列的周期为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; }