poj1006--中国剩余定理

    原题地址poj1006

    这里用到的是中国剩余定理

    源代码：

#include<iostream>
using namespace std;
int main()
{
	int a,b,c,d;
	int res;
	int n=0;
	while(cin>>a>>b>>c>>d&&(a!=-1||b!=-1||c!=-1||d!=-1))
	{
		n++;
		a=a%23;
		b=b%28;
		c=c%33;
		res=5544*a+14421*b+1288*c;
		res%=21252;
		if(res<=d)
		{
			res=21252-(d-res);
		}
		else
		{
			res=res-d;
		}
		cout<<"Case "<<n<<": the next triple peak occurs in "<<res<<" days."<<endl;
	}
	return 0;
}

    这里的5544，14421和1288都是特殊数，5544%28==0&&5544%33==0&&5544%23=1,所以(5544*a)%23==a，其它两个数同理。