UVA-350 Pseudo-Random Numbers

UVA-350 Pseudo-Random Numbers

题意：给Z，I，M，L，求经过多少次 newL = ( z*l + i ) mod m 之后 newL会出现重复。

解题思路：暴力模拟，要注意最开始的 L 不一定就在newL的变化之中。

Sample Input

7 5 12 4

5173 3849 3279 1511

9111 5309 6000 1234

1079 2136 9999 1237

0 0 0 0

Sample Output

Case 1: 6

Case 2: 546

Case 3: 500

Case 4: 220

//UVA-350 Pseudo-Random Numbers
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int main () {
int z, i, m, l;
int value = 1;
int n[10010];
while (scanf("%d %d %d %d",&z,&i,&m,&l) != EOF && (z+i+m+l) != 0) {
int num = 0;
memset(n,0,sizeof(n));
l = ( z * l + i ) % m;   //没有这一句，第三个样例过不了，加上这一句，ac了
while (n[l] == 0) {
n[l] = 1;
l = ( z * l + i ) % m;
num++;
}
printf("Case %d: %d\n",value++,num);
}
return 0;
}