| 比赛 | 防止浮躁的小练习v0.4 | 评测结果 | ATTTTTTTTW |
|---|---|---|---|
| 题目名称 | eins | 最终得分 | 10 |
| 用户昵称 | Zwoi_只会打表抄代码的蒟蒻 | 运行时间 | 8.013 s |
| 代码语言 | C | 内存使用 | 0.20 MiB |
| 提交时间 | 2016-10-13 20:53:16 | ||
#include <stdio.h>
#include <math.h>
int t,n,p,i,a[2],j,e,max,min;
void swap()
{
int g;
g=a[1];
a[1]=a[0];
a[0]=g;
}
int main()
{
freopen("eins.in","r",stdin);
freopen("eins.out","w",stdout);
scanf("%d",&t);
for(i=0;i<t;i++)
{
scanf("%d %d",&n,&p);
a[0]=0;
a[1]=1%p;
for(j=2;j<=n;j++)
{
a[0]=(a[0]+a[1])%p;
swap();
}
p=a[1];
printf("%d\n",p);
}
return 0;
}