【HDU】 1014 Uniform Generator

Uniform Generator

题目链接

Uniform Generator

题目大意

题目中给了一个计算机做随机数的公式，现在公式中有两个数a,b，现在给你这两个数a,b，问用这两个数能取得0~b-1的随机数吗。

题解

这个题就是直接求就好…..但是网上有人说只需要判断gcd(a,b)是否等于1…关于这个求法还不是很懂，自己推也没有推出来，等以后积累多了再回头来看吧。

代码

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

int step,mod,flag[100000];

int main()
{
while (scanf("%d%d",&step,&mod)!=EOF)
{
memset(flag,0,sizeof(flag));
int seed=0;
while (!flag[seed])
{
flag[seed]=1;
seed=(seed+step)%mod;
}
int f=0;
for (int i=0;i<=mod-1;i++) if (!flag[i]) f=1;
if (f) printf("%10d%10d    Bad Choice\n\n",step,mod);
else printf("%10d%10d    Good Choice\n\n",step,mod);
}
return 0;
}