中国剩余定理

int china(int n,int *m,int *r)
{
    int i,M=1,ans=0;
    for(i=0;i<n;i++) M*=m[i];
    for(i=0;i<n;i++)
    {
        int w=M/m[i],x,y;
        gcd(w,m[i],x,y);
        ans=(ans+w*x*r[i])%M;
    }
    return (ans+M)%M;
}