| 比赛 | 20131026 | 评测结果 | ATTTTTTTTW |
|---|---|---|---|
| 题目名称 | eins | 最终得分 | 10 |
| 用户昵称 | Holiye | 运行时间 | 8.012 s |
| 代码语言 | C++ | 内存使用 | 0.31 MiB |
| 提交时间 | 2015-09-12 20:14:28 | ||
#include <iostream>
#include <cstdio>
#include <cmath>
int t,k;
int n,p;
using namespace std;
int main()
{
//freopen("test.in","r",stdin);
//freopen("test.out","w",stdout);
freopen("eins.in","r",stdin);
freopen("eins.out","w",stdout);
cin>>t;
for(int i=0;i<t;i++)
{
cin>>n>>p;
int x=0,y=1,c=2;
while(c<=n)
{
c++;
k=(x+y)%p;
x=y;
y=k;
}
cout<<y<<endl;
}
return 0;
}