POJ1006 - Biorhythms - 中国剩余定理

#include<stdio.h>
int main()
{
	int a,b,c,x,y,z,day;
	int cas=0;
	while(scanf("%d%d%d%d",&a,&b,&c,&day)!=EOF)
	{
		int i;
		cas++;
		if(a==-1&&b==-1&&c==-1&&day==-1)
		{
			break;
		}
		a%=23;
		b%=28;
		c%=33;
		for(i=1;i<=23;i++)
		{
			if(28*33*i%23==1)
			{
				x=28*33*i;
				break;
			}
		}
		for(i=1;i<=28;i++)
		{
			if(23*33*i%28==1)
			{
				y=23*33*i;
				break;
			}
		}
		for(i=1;i<=33;i++)
		{
			if(23*28*i%33==1)
			{
				z=23*28*i;
				break;
			}
		}
		int sum;
		sum=x*a+y*b+c*z+21252-day;
		if(sum%21252!=0)
		{
			sum%=21252;
		}
		else
		{
			sum=21252;
		}
		printf("Case %d: the next triple peak occurs in %d days.\n",cas,sum);
	}
}