UVA - 350 Pseudo-Random Numbers set的使用

题目大意：给出一个种子L，L = (Z * L + I) % M。找到有重复的L，并求出这两个L的距离

解题思路：水题，题目较长

#include<set>
#include<cstring>
#include<cstdio>
#define maxn 10000
using namespace std;

int main() {
	int Z, L, I, M;
	int num[maxn];
	int mark = 1;
	while(scanf("%d%d%d%d",&Z,&I,&M,&L) != EOF && Z + I + M + L) {
		set<int> s;
		s.insert(L);
		num[0] = L;
		int cnt = 1;
		while(1) {
			L = (Z * L + I) % M ;
			if(s.count(L)) {
				num[cnt++] = L;
				break;
			}
			else {
				s.insert(L);
				num[cnt++] = L;
			}
		}
		int i;
		for(i = 0; i < cnt; i++)
			if(num[i] == L)
				break;
		int num1 = i;
		for(i++; i < cnt; i++)
			if(num[i] == L)
				break;
		printf("Case %d: %d\n",mark++,i - num1);
	}	
	return 0;
}