比赛 防止浮躁的小练习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;
}