hdu1014（水~）

#include<stdio.h>

#include<string.h>

#define N 100000+5

int step,mod,seed;

int flag;

int f[N];



int main(){

	int i,j,k;

	while(scanf("%d%d",&step,&mod)==2){

		for(i=0;i<=mod-1;i++)

			f[i]=0;

		seed=0;

		do

		{

			seed=(seed+step)%mod;		

			f[seed]=1;

		}while(seed!=0);



		flag=0;

		for(i=0;i<=mod-1;i++)

			if(f[i]==0){

				flag=1;

				break;

			}

		if(flag==1)

			printf("%10d%10d    Bad Choice\n\n",step,mod);

		else

			 printf("%10d%10d    Good Choice\n\n",step,mod);

	}

	return 0;

}