hdoj-1014-C

原题链接：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;
}