记录编号	186557	评测结果	AAAAWWWWWA
题目名称	drei	最终得分	50
用户昵称	dateri	是否通过	未通过
代码语言	C++	运行时间	4.616 s
提交时间	2015-09-13 14:14:59	内存使用	0.29 MiB

#include<stdio.h>
int main()
{
	freopen("drei.in","r",stdin);
	freopen("drei.out","w",stdout);
	int t;
	unsigned long long i,a,x,p,n,j;
	scanf("%d",&t);
	for(i=0;i<t;i++)
	{
	  scanf("%llu%llu",&a,&p);
	  if(a==0||p%a==0||p<=1)
	    {printf("%d\n",-1);continue;}
	  n=1;
	  for(x=1;;x++)
	  {
	    n=n*a%p;
	    if(n==1)
	      {printf("%llu\n",x);break;}
	    if(x>=1000000)
	      {printf("%d\n",-1);break;}
	  }
    }
	return 0;
}