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;
}