Uniform Generator HDU1014

题意

给你公式seed(x+1) = [seed(x) + STEP] % MOD ，输入step和mod,

问你是否可以从第一项0，算到mod，它们是否都不同

是 good choice 否则 bad choice

分析

枚举过去

code

#include<iostream>
#include<string.h>
#include<algorithm>
#include<string>
using namespace std;
#define ll long long
int a[100010];
int main(){
//freopen("in.txt","r",stdin);
int s,m;
while(cin>>s>>m){
int ans=0;
int cnt=1;
memset(a,0,sizeof(a));
a[0]++;
bool flag=0;
while(1){
if(cnt==m) {
flag=1;
break;
}
  ans=(ans+s)%m;
  a[ans]++;
  if(a[ans]>1) break;
  cnt++;
}
printf("%10d%10d",s,m);
if(flag)
cout<<"    Good Choice"<<endl<<endl;
else
cout<<"    Bad Choice"<<endl<<endl;}
return 0;
}