Uniform Generator HDU1014

Posted 2021-01-13 mch5201314

题意

给你公式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;
}