| 比赛 | 20131026 | 评测结果 | TETEEEEEET |
|---|---|---|---|
| 题目名称 | eins | 最终得分 | 0 |
| 用户昵称 | 进击的小胖 | 运行时间 | 3.570 s |
| 代码语言 | C++ | 内存使用 | 0.29 MiB |
| 提交时间 | 2015-09-12 19:24:49 | ||
#include<stdio.h>
int f(int n)
{
if(n==1)return 1;
if(n==0)return 0;
return f(n-1)+f(n-2);
}
int main()
{
freopen("eins.in","r",stdin);
freopen("eins.out","w",stdout);
int i,j,t;unsigned long long n,p,k;
scanf("%d",&t);
for(i=1;i<=t;i++)
{
scanf("%llu%llu",&n,&p);
k=f(n);
if(k<p)
{printf("%llu\n",k);}
else
printf("%llu\n",k%p);
}
return 0;
}