UVA 350-Pseudo-Random Numbers

题目大意：L = (L*Z+I)%M，求循环长度

解题思路：直接模拟，用数组记录出现的数和这个数是第几个出现的

#include <stdio.h>#include <iostream>#include <string.h>using namespace std;int main() {    int Z, I, M, L;    int m = 0;    int a[10010];    int b[10010];    while(cin >> Z >> I >> M >> L) {        memset(a, 0, sizeof(a));        memset(b, 0, sizeof(b));        m++;        if(Z == 0 && I == 0 && M == 0 && L == 0)            break;        int x = L;        int n = 0;        while(!a[L]) {            a[L] = 1;            b[L] = n++;            L = (Z * L + I) % M;        }        printf("Case %d: %d\n", m, n - b[L]);    }    return 0;}