UVA - 350 Pseudo-Random Numbers

题目大意：给出 Z,I,M,L，根据 L=(Z*L+I)modM 计算每一轮 L，输出循环的 L 的个数，注意循环不一定从所给的 L 开始。

解题思路：用一个数组记录 L 是否出现过，未出现循环长度 +1 并标记出现，直至重复出现时跳出，输出长度。

#include<iostream> 
#include<cstdio>
#include<string.h>
#include<stdlib.h>
#include<cmath>
using namespace std;
int num[10000];
int count = 0;
int main() {
    int Z, I, M, L;
    while (scanf("%d%d%d%d", &Z, &I, &M, &L) != EOF) {
        memset (num, 0, sizeof(num));
        if (!(Z || I || M || L)) break;
        int tot = 0;
        L = (Z * L + I ) % M;
        while ( !num[L]) {
            tot++;
            num[L] = 1;
            L = (Z * L + I ) % M;
        }
        printf("Case %d: %d\n", ++count, tot);
    }
        return 0; 
}