zoj1314

题目大意：

根据公式seed(x+1) = [seed(x) + STEP] % MOD
算出是否能产生所有的0到MOD-1的所有数

解题思路：

无

代码如下：

#include<stdio.h>#include<math.h>#include<string.h>#include<stdlib.h>int main(){   int s,m;   int full[100005];   int i;   int key;   int flag;   while(scanf("%d%d",&s,&m)!=EOF)   {      memset(full,0,sizeof(full));      flag=0;      full[0]++;      key=0;      for(i=1;i<m;i++)      {        full[(key+s)%m]++;        key=(key+s)%m;      }      for(i=0;i<m;i++)      {        if((full[i]==0)||(full[i]>1))        {          printf("%10d%10d    Bad Choice\n\n",s,m);          flag=1;          break;        }      }      if(!flag)      {        printf("%10d%10d    Good Choice\n\n",s,m);      }   }      return 0; }