poj1006

#include <iostream>
#include<cstdio>
using namespace std;

int main()
{
    int p,e,i,d,n,counts = 0,ans;
    //(x+d)%23=p,(x+d)%28=e,(x+d)%33=i,使用中国剩余定理
    //因为23,28,33，可直接使用定理,令x+d=n
//    使 33 * 28 * a % 23 = 1，得a = 6； 33 * 28 * 6 = 5544；
//    使23 * 33 * b % 28 = 1， 得b = 19；23 * 33 * 19 = 14421；
//    使23 * 28 * c % 33 = 1， 得c = 2；  23 * 28 * 2 = 1288。
//    那么n  =  5544 * p + 14421 * e + 1288 * i
    while(scanf("%d%d%d%d",&p,&e,&i,&d)!=EOF)
    {
        counts++;
        if(p==-1)
            break;
        n = ((5544*p+14421*e+1288*i)%21252+21252)%21252;//防止出现负数
        ans = n-d;//(正数)
        if(ans<=0)
            ans+=21252;
        printf("Case %d: the next triple peak occurs in %d days.\n",counts,ans);
    }
    return 0;
}