/*题目意思:seed(x+1) = [seed(x) + STEP] % MOD
输入step和mod,按照公式,seed(x)从0开始,进行运算循环。当再次遇到0时,完成一次循环。
做题思路:累计一次循环中出现的个数,判断是否等于mod*/
#include<iostream> #include<cstdio> using namespace std; int main() { int step,MOD,x,y,coun; while(scanf("%d%d",&step,&MOD)!=EOF) { x=0; coun=1; while(1) { y=(x+step)%MOD; x=y; if(y==0) { break; } ++coun; } if(coun==MOD) printf("%10d%10d Good Choice\n\n",step,MOD); else printf("%10d%10d Bad Choice\n\n",step,MOD); } return 0; }