板子们

1.数学

1.1、（扩展）欧几里得

void gcd(int a,int b,int &d,int &x,int &y)
{
    if(!b) { d=a; x=1; y=0; }
    else { gcd(b,a%b,d,y,x);  y-=x*(a/b); }
}

View Code