gcd与exgcd

int exgcd(int x, int y, int &a, int &b) {
    if (y == 0) {
        return a = 1, b = 0, x;
    } else {
        int g = exgcd(y, x % y, b, a);
        b -= x / y * a;
        return g;
    }
}

 

 求出一组x0y0之后  剩余的解a+k(b/gcd) b-(k/gcd)