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