HDU-1014

//此题的意思是看是否通过这个操作能够产生从0-MOD-1的所有数，而且我们可以发现它是一个周期性的操作，一定会有断电是的seed=0
//根据这个性质不难得出结论代码
#include<iostream>
#include<cstdio>
using namespace std;
int sum=0;
int main()
{
int STEP,MOD;
while(scanf("%d%d",&STEP,&MOD)!=EOF)
{
int i=1,x=0,a[100002]={0};

for(i;;i++)
{
if((x+STEP)%MOD==0){sum++;}
if(sum==1){ break;}
x=(x+STEP)%MOD;
a[i]=x;
}
if(i==MOD)
{
printf("%10d%10d    Good Choice\n\n",STEP,MOD);
}
else
{

printf("%10d%10d    Bad Choice\n\n",STEP,MOD);
}
sum=0;

}
return 0;

}