模板积累——中国剩余定理

void exgcd(int a1,int b,int &x,int &y)
{
    if(b==0)
    {
        x=1;
        y=0;
        return ;
    }
    exgcd(b,a1%b,x,y);
    int t=x;
    x=y;
    y=t-(a1/b)*y;
}
int CRT(int a[],int m[],int n)
{
    int M=1,ans=0,t,x,y;
    for(int i=0; i