UVA 350 Pseudo-Random Numbers 伪随机数（简单）

题意：给定Z, I, M,  L，根据随机数产生式k=(Z*L+I)%M。但是L表示的是上一个产生的数，比如根据产生式产生了序列｛2，5，4，3｝那么5是由L=2算来的，4由L=5算来的..第1个所产生的数所需的L由系统给定。那么肯定会产生一个环，到某个位置就会开始产生重复的序列，比如12345345345...。求循环中有多少个数（循环节）？（如例是3，分别是345）

思路：因为z i m 都是不变的，当L一定，那么产生的数肯定是一定的，所以只要L有重复出现，那就会从那里开始循环。标记一下所产生的数字再第几个开始产生，一旦产生重复就可以计算其循环节多长。

 #include <bits/stdc++.h>
 #define LL long long
 using namespace std;
 const int N=;
 bool ans[N];
 int num[N];
 int main()
 {
     //freopen("input.txt", "r", stdin);
     int z, i, m, l, j=;
     while(~scanf("%d%d%d%d",&z,&i,&m,&l))
     {
         if(!z && !i && !m && !l )    break;//结束
         memset(ans,,sizeof(ans));
         memset(num,,sizeof(num));

         int cur=l, cnt=;
         ans[cur]=true;
         num[cur]=;
         while()
         {
             cur=(z*cur+i)%m;
             if(ans[cur])//已经出现过了
             {
                 printf("Case %d: %d\n",++j,cnt-num[cur]+);
                 break;
             }
             ans[cur]=;//标记已经出现过
             num[cur]=++cnt;//在第几步出现过
         }
     }
     return ;
 }

AC代码