摘要： 扩展欧几里得 \(ax+by=c\) 通解: \(x = x_0 \frac{c}{d} + k \frac{b}{d}, y = y_0 \frac{c}{d} - k \frac{a}{d}\) 得到最小整数解的代码 / 得到在$[0 , \frac )$ 内的唯一解: mod = b / d; 阅读全文