//这道题目看了很久才明白意思,就是说如果能产生从step~mod-1的数,而且没有出现重复的话就说明是个
Good Choice 其它情况就是Bad choice
#include
using namespace std;
int main()
{
int i,step,mod,seed[100000],flag[100000];
while(scanf("%d %d",&step,&mod)!=EOF)
{
memset(flag,0,sizeof(flag));
seed[0]=0;
for(i=0;i
seed[i+1]=(seed[i]+step)%mod;
flag[seed[i+1]]++;
}//for
for(i=1;i
if(flag[i]!=1)
{
printf("%10ld%10ld Bad Choice\n",step,mod);
break;
}
else
{
if(i==mod-1)
printf("%10ld%10ld Good Choice\n",step,mod);
}
}//for
printf("\n");
}//while
return 0;
}//main 还还不懂???