UVA 350 - Pseudo-Random Numbers

题目大意：输入Z, I, M, L，根据题目给的伪随机数公式，先输入的L作为第一次的随机数， (Z × L + I) % M 作为下一次的随机数L，求伪随机数的周期，即碰到重复的随机数。

解题思路：直接循环内计算，第一个随机数L不一定在伪随机数的周期内。所以一个标记数组，既是记录是否出现过，也是记录出现在第几次。

ac代码：

#include <iostream>
#include <cstring>
using namespace std;
int Z, I, M, L, sum, cnt=1, count, used[10005];
int main()
{
  while (scanf("%d%d%d%d", &Z, &I, &M, &L)!=EOF){
    if (!Z && !I && !M && !L)
      break;
    count = 0;
    memset(used, 0, sizeof(used));
    while (!used[L]){
      used[L] = count + 1;  
      sum = (Z * L + I);
      L = sum % M;
      count++;
    } 
    printf("Case %d: %d\n", cnt++, count-used[L]+1);
  }
return 0;
}