HDU1014 Uniform Generator

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1014

这道题就是题目有点难懂，其实难度很小，就是产生伪随机数时给出的步长step和上限mod，判断下这两个值是否可以让产生的随机数均匀分布，所谓的均匀分布就是在mod步里能产生出0到mod-1这mod个数。

<!--<br><br>Code highlighting produced by Actipro CodeHighlighter (freeware)<br>http://www.CodeHighlighter.com/<br><br>--> #include < iostream >
using namespace std;

const long int MAX_MOD = 100000 ;
bool gened[MAX_MOD] = {false} ; // 数是否产生

void doRandomTest( int step, int mod)
{
intseed=0,tmp,i;//初始种子值为零
for(i=0;i<mod;++i)
{//刚开始数都未产生
gened[i]=false;
}
gened[0]=true;//第一个产生的是零
do
{
tmp=(seed+step)%mod;
gened[tmp]=true;//第tmp个数已经产生了
seed=tmp;//更新种子数
}while(seed!=0);
for(i=0;i<mod;++i)
{
if(gened[i]==false)//有数没有产生出来
break;
}
if(i==mod)
{
printf("%10d%10dGoodChoice/n",step,mod);
}
else
printf("%10d%10dBadChoice/n",step,mod);
cout<<endl;
}

int main( int argc, char * argv[])
{
intstep,mod,i;
while(cin>>step>>mod)
{
doRandomTest(step,mod);
}
return0;
}