Biorhythms（中国剩余定理的应用）

题目大意：

人的激素，情感，和智商分别由三个不同的周期，在周期的最后一天达到顶峰，三个周期分别是23，28，33.

现在给你三个周期上一次达到顶峰的时间批p，e，i，和当前的时间d要你求还有多少天后三个周期同时达到顶峰；

解题思路：

假设还有x天；

    则：(x+d)%p=23、(x+d)%e=28、(x+d)%i=33;一看这部就是中国剩余定理了吗；

    so!!!!上个代码，不知都神马是中国剩余定理的先看我的上一篇中国剩余定理

#include<stdio.h>
int m[4]={0,23,28,33},M,a[4],gcd[4];
void exgcd(int a,int b,int &d,int &x,int &y){
    if(b==0){
        x=1;
        y=0;
        d=a;
        return ;
    }else{
       exgcd(b,a%b,d,x,y);
       int temp=x;
           x=y;
           y=temp-(a/b)*y;

    }
}
void initi(int r){
    M=1;
    int i,Mi,x,y,d;
    for(i=1;i<=r;i++)
               M*=m[i];
    for(i=1;i<=r;i++){
        Mi=M/m[i];
        exgcd(Mi,m[i],d,x,y);
        gcd[i]=Mi*x;
      }
}
int china(int r){
    int ans=0,i;
    for(i=1;i<=r;i++){
            ans=(ans+gcd[i]*a[i])%M;
    }
    if(ans<0)
        ans+=M;
  return ans;
}
int main()
{
    int p,e,i,d,temp,ans;
    initi(3);
    while(scanf("%d%d%d%d",&p,&e,&i,&d)!=EOF){
        if(p==-1&&e==-1&&i==-1&&d==-1)
                                   break;
         a[1]=p,a[2]=e,a[3]=i;
         ans=china(3);
         while(ans<=d)
            ans+=M;
         printf("%d\n",ans-d);
 
    }


}