poj-1597

解题思路：

题目的意思就是一个生成随机数的函数， seed[x+1] = （ seed[x] + step） % mod，判断这个随机生成函数的好坏的依据是如果能够产生0~mod-1内的所有数，就是一个好的，否则坏。

假设在k步之后，seed[k] = seed[0]，故有seed[k] = （ seed[0] + step*k ） % mod=seed[0]，显然step* k = mod，因为要生产0~mod-1，即mod个数，所以循环周期k=mod；如果step和MOD有大于1的公约数例m，那么会有step*(k/m) = mod，这就是一个循环了，只会产生k/m<mod个随机数。结论：如果gcd(step, mod) == 1, good choice.即只要step和mod互质即可

#include<stdio.h>
//求解最大公约数 
long  gcd(long step,long  mod)
{
    int i;    
    if (mod==0)    
        i=step;    
    else    
        i=gcd(mod,step%mod);    
    return i;    
}    

int main()
{
	long seed,step,mod;
	while(scanf("%d%d",&step,&mod)==2)
	{
		seed=gcd(step,mod);
		if(seed==1) 
			 printf("%10d%10d    Good Choice\n\n",step,mod); //注意输出格式 20-25列空4格 
		else
		 	 printf("%10d%10d    Bad Choice\n\n",step,mod); 
	}	
	return 0;	
}