原题链接:hdoj1014
好像用互质能解,留坑待填
#include<stdio.h>
#include<stdlib.h>
int main()
{
int step;
int mod;
int i;
int temp;
while(scanf("%d%d",&step,&mod)!=EOF){
int seed=0;
int flag[100000]={0};
for(i=0;i<mod;i++){
seed=(seed+step)%mod;
flag[seed]=1;
}
temp=0;
for(i=0;i<mod;i++){
if(flag[i]==1)
temp=1;
else
temp=0;
}
if(temp) printf("%10d%10d Good Choice\n\n",step,mod);
else printf("%10d%10d Bad Choice\n\n",step,mod);
}
return 0;
}