暴力
#include<iostream> int main() { int s,m,i; while(scanf("%d%d",&s,&m)!=EOF) { int a[100001]={0},seed=0; while(!a[seed]) { a[seed]=1; seed=(seed+s)%m; } for(i=0;i<m;i++) { if(a[i]==0) { printf("%10d%10d Bad Choice\n\n",s,m);break; } } if(i==m) printf("%10d%10d Good Choice\n\n",s,m); } return 0; }