UVa 350 - Pseudo-Random Numbers

L=(Z*L + I)%M，求L的循环周期。 

注意L不一定是在初始位置开始循环。

哈希  数组标记出现过的L，判断即可。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int main()
{
    long long a[10001], l, z, i, m, cnt, cas=1;
    while(cin >> z >> i >> m >> l, z||i||m||l)
    {
        memset(a, 0, sizeof(a));
        cnt=0;
        while(1)
        {
            l=(z*l+i)%m;
            if (a[l])
                break;
            a[l]=1;
            cnt++;
        }
        printf("Case %lld: %lld\n", cas++, cnt);
    }
    return 0;
}