poj 1006 中国剩余定理(几个周期两两互质)

中国剩余定理：点击打开链接

poj 1006

//中国剩余定理
//S=k1*23+p=k2*28+e=k3*33+x
#include <iostream>
#include<cstdio>
using namespace std;
int k1,k2,k3,k;
int p,e,x,d;
void solve()
{
    k1=33*28;
    k2=23*33;
    k3=23*28;
    for(int i=1;;i++)
         if((i*k1)%23==1) {
            k1*=i;
            break;
       }
    for(int i=1;;i++)
         if((i*k2)%28==1) {
           k2*=i;
           break;
        }
    for(int i=1;;i++)
        if((i*k3)%33==1) {
          k3*=i;
          break;
       }
    k=23*28*33;
}
int main()
{
    int kase=0;                //三个周期及一个起始日期
    solve();
    //cout<<k1<<" "<<k2<<" "<<k3<<endl;
    while(scanf("%d%d%d%d",&p,&e,&x,&d)==4)
    {
        if(p==-1&&e==-1&&x==-1&&d==-1) break;
        int sum=(k1*p+k2*e+k3*x)%k-d;
        if(sum<=0) sum+=k;
        printf("Case %d: the next triple peak occurs in %d days.\n",++kase,sum);
    }
    return 0;
}