记录编号	326088	评测结果	ATTTTTTTTW
题目名称	eins	最终得分	10
用户昵称	低调者	是否通过	未通过
代码语言	C	运行时间	8.009 s
提交时间	2016-10-20 19:59:24	内存使用	0.26 MiB

#include<stdio.h>
int a[2],i,j,k,l,f0,f1,p,n,t,s,m,q;
main()
{
	FILE *f;
	FILE *g;
	f=fopen("eins.in","r");
	g=fopen("eins.out","w");
	fscanf(f,"%d",&t);
	
	for (i=0;i<t;i++)
	{
	    a[0]=0;
	    a[1]=1;
	    q=0;
		fscanf(f,"%d %d",&n,&p);
		if (n==0) fprintf(g,"%d",a[0]%p);
		if (n==1) fprintf(g,"%d",a[1]%p);
		j=1;
		while (j<n)
		{
			a[q]=(a[q]%p+a[1-q]%p)%p;
			q=1-q;
			j++;
		}
		fprintf(g,"%d\n",a[1-q]);
	}
	fclose(f);
	fclose(g);
}