模板—中国剩余定理+拓展GCD

 int exgcd(int a,int b,int &x,int &y)
 {
     if(b==)
     {
         x=,y=;
         return a;
     }
     int gcd=exgcd(b,a%b,x,y);
     int t=x;
     x=y;
     y=t-a/b*y;
     return gcd;
 }
 int China(int W[],int B[],int k)
 {
     int x,y,a=,m,n=;
     for(int i=;i<=k;i++)
         n*=W[i];
     for(int i=;i<=k;i++)
     {
         m=n/W[i];
         exgcd(W[i],m,x,y);
         a=(a+y*m*B[i])%n;
     }
     return a>?a:(a+n);
 }

不知道为啥，用快速幂求逆元就挂了…