记录编号	338640	评测结果	AAAEEEEEEW
题目名称	eins	最终得分	30
用户昵称	Zwoi_只会打表抄代码的蒟蒻	是否通过	未通过
代码语言	C	运行时间	1.244 s
提交时间	2016-11-05 14:10:24	内存使用	4.10 MiB

#include <stdio.h>
#include <stdlib.h>

int t,n,p,i,a[1000010],j,e,max,min,p1,n1;
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);
		if(p==p1)
		{
			for(j=n1;j<=n;j++)
				a[j]=(a[j-1]+a[j-2])%p;
		    printf("%d\n",a[n]);
            n1=n1<n?n:n1;			
		}
		else
		{ 
			a[0]=0;
		    a[1]=1;
		    for(j=2;j<=n;j++)
				a[j]=(a[j-1]+a[j-2])%p;
		    printf("%d\n",a[n]);
		    p1=p;
			n1=n<2?2:n;
		}
	}
	return 0;
}