hdu 1370 Biorhythms

中国剩余定理……、

链接http://acm.hdu.edu.cn/showproblem.php?pid=1370

 /*************************************************************************
     > File Name: xh.cpp
     > Author: XINHUA
     > Mail: 525799145@qq.com
     > Created Time: 2013/7/11 星期四 17:46:00 新华
  ************************************************************************/

 #include<iostream>
 #include<stdio.h>
 #include<algorithm>
 #include<iomanip>
 using namespace std;
 int extend_gcd(int a,int b,int &x,int &y)
 {
     int m;
     if(b==)
     {
         x=;y=;
         return a;
     }
     else
     {
         m=extend_gcd(b,a%b,x,y);
         int c=x;
         x=y;
         y=c-a/b*(y);
     }
     return m;
 }
 int mod(int a,int m)
 {
     int x,y,gcd;
     gcd=extend_gcd(a,m,x,y);
     if(gcd==)
     {
         if(x<)
             x=(x%m+m)%m;
         return x;
     }
     else return ;
 }
 int china(int m0[],int b[],int d)
 {
     int x,y,n,m=,a=-d;
     int i;
     for(i=;i<;i++) m*=m0[i];
     for(i=;i<;i++)
     {
         n=m/m0[i];
         extend_gcd(n,m0[i],x,y);
         a=a+n*b[i]*x;
     }
     return a%m;
 }
 int main()
 {
     int p,e,i,d,k,sum,l=,m[]={
         ,,
     },b[];
     char c;
     cin>>c;
     while(cin>>p>>e>>i>>d)
     {
         if(p==-&&e==-&&i==-&&d==-)
             break;
         b[]=p;b[]=e;b[]=i;
         sum=china(m,b,d);
         if(sum<=) sum+=;
         printf("Case %d: the next triple peak occurs in %d days.\n",++l,sum);
     }
     return ;
 }