zoj 1278 Pseudo-Random Numbers

    #include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
using namespace std;

int main() {
	int z, l, i, m, inti;
	int n = 0;
	while (scanf("%d%d%d%d", &z, &i, &m, &l) && m) {
		int t = l;
		t = (z * t + i) % m;
		inti = t;
		int coun = 0;
		do {
			t = (z * t + i) % m;
			coun++;
		} while (t != inti);


		printf("Case %d: %d\n", ++n, coun);
	}
}