poj1597
简单题
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> using namespace std; #define maxn 100005 int step, mod; bool vis[maxn]; int generate(int step, int mod) { memset(vis, 0, sizeof(vis)); int x = 0; int ret = 0; while (!vis[x]) { vis[x] = true; x = (x + step) % mod; ret++; } return ret; } int main() { // freopen("t.txt", "r", stdin); while (~scanf("%d%d", &step, &mod)) { if (generate(step, mod) == mod) printf("%10d%10d Good Choice\n", step, mod); else printf("%10d%10d Bad Choice\n", step, mod); puts(""); } return 0; }