【文文殿下】扩展中国剩余定理（板子）

标签：int   turn   exgcd   ret   扩展   amp   pre   gcd   class   

bool CRT(int a1,int m1,int a2,int m2,int &a,int &m) {
    int x,y;
    int d = exgcd(m1,m2,x,y);
    int z = a2-a1;
    if(z%d) return 0;
    x = (int)(1LL*x*(z/d)%(m2/d));
    m=int(1LL*m1*m2/d);
    a = int((1LL*a1+1LL*x*m1%m+m)%m);
    return 1;
}

【文文殿下】扩展中国剩余定理（板子）

标签：int   turn   exgcd   ret   扩展   amp   pre   gcd   class   

原文地址：https://www.cnblogs.com/Syameimaru/p/11048737.html