#include<stdio.h>
int main()
{
long long int Z,I,M,L,a,b,counter,test=0;
while(scanf("%lld%lld%lld%lld",&Z,&I,&M,&L)==4)
{
if(Z==0&&I==0&&M==0&&L==0)
{
break;
}
test++;
a=(Z*L+I)%M;
b=a;
counter=0;
for(;;)
{
L=a;
a=(Z*L+I)%M;
counter++;
if(a==b)
{
break;
}
}
printf("Case %lld: %lld\n",test,counter);
}
return 0;
}
int main()
{
long long int Z,I,M,L,a,b,counter,test=0;
while(scanf("%lld%lld%lld%lld",&Z,&I,&M,&L)==4)
{
if(Z==0&&I==0&&M==0&&L==0)
{
break;
}
test++;
a=(Z*L+I)%M;
b=a;
counter=0;
for(;;)
{
L=a;
a=(Z*L+I)%M;
counter++;
if(a==b)
{
break;
}
}
printf("Case %lld: %lld\n",test,counter);
}
return 0;
}
0 comments: (+add yours?)
Post a Comment