#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int z,i,m,l,vis[10005],ans,ca;
int main()
{
while(cin>>z>>i>>m>>l)
{
if(!z&&!i&&!m&&!l)break;
ans=0;
memset(vis,0,sizeof(vis));
while(1)
{
l=(z*l+i)%m;
if(vis[l])break;
ans++;
vis[l]=1;
}
cout<<"Case "<<++ca<<": "<<ans<<endl;
}
}
uva-350
最新推荐文章于 2018-03-17 21:06:54 发布