这题简单,只要看懂题目就好,坑爹的是我的英语水平太差了,wa了n次,所以 仅此纪念 一下。
//坑爹的英语题目,注意重点:move d times clockwise the current time
#include<stdio.h>
#include<string.h>
int main()
{
int s,d,i,e,f[];
while(scanf("%d%d",&s,&d)!=EOF)
{
if(s==&&d==)break;
e=s;
for(i=;i<;i++)//标记一下,以免超时
f[i]=;
f[e]=;
for(i=;;i++)
{
e=(e*d+e)%;
if(f[e]==)
{
printf("Impossible\n");
break;
}
if(f[e]==)
f[e]=;
if(e==)
{
printf("%d\n",i+);
break;
}
if(e==s)
{
printf("Impossible\n");
break;
}
}
}
return ;
}