算法模板目录 ：个人算法模板

求解 a * x + b * y = c
a, b, c 已知，求出满足条件的一对x, y
int d = exgcd(a, b, x, y);
if (c % d == 0) {
    x *= c / d;
    y *= c / d;
    int dx = abs(b / d);
    int dy = abs(a / d);
} else {
    // 无解
}
通过以上代码即可求出
dx, dy是满足等式两边平衡的x, y的最小变化量