poj1006 ( hdu1370 )：中国剩余定理裸题

裸题，没什么好说的

第一个中国剩余定理

写暴力都过了。。可见这题有多水

代码：

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string>
#include<map>
#include<algorithm>
using namespace std;
#define MAX 200000000
#define ull unsigned long long
const int MAXN = ;
int a[];
int m[]={,,};
int exgcd(int a,int b,int &x,int &y)
{
    if(b==)
    {
        x=;y=;
        return a;
    }
    int r=exgcd(b,a%b,x,y);
    int t=x;
    x=y;
    y=(t-a/b*y);
    return r;
}
int china(int n)
{
    int M=;
    int ans=;
    int x,y,d;
    for(int i=;i<n;i++)
    {
        M*=m[i];
    }
    for(int i=;i<n;i++)
    {
        int mi=M/m[i];
        int x,y;
        d=exgcd(mi,m[i],x,y);
        ans=(ans+a[i]*mi*x)%M;
    }
    while(ans<)
        ans+=M;
    return ans;
}
 int main()
 {
     int t;
     scanf("%d",&t);
     while(t--)
     {
         getchar();
         int p,e,d,n,x,f;
         int tt=;
         int ans=;
         while(scanf("%d%d%d%d",&a[],&a[],&a[],&d)&&(a[]!=-||a[]!=-||a[]!=-||d!=-))
         {
             tt++;
             ans=china();
             while(ans<=d)
                 ans+=;
             printf("Case %d: the next triple peak occurs in %d days.\n",tt,ans-d);
         }
         while(t)
             printf("\n");
     }
    return ;
}