C++ 代码解析：线性方程求解 (ax + by = c)

这段代码是一个解决线性方程ax + by = c的问题。其中a、b、c是输入的参数，表示方程的系数。代码中使用了扩展欧几里得算法（exgcd）来求解方程的解。solve函数中首先判断方程是否有解，若无解则输出-1，否则继续计算。然后通过扩展欧几里得算法求得方程的一个特解(x, y)，并将方程转化为ax + by = 0的形式。接着通过枚举k的值，计算出方程的所有解中x和y的取值范围，并找到最小的解，最后输出最小解的值。主函数中通过循环调用solve函数来解决多个线性方程的问题。