2020年11月1日
数论
摘要： 扩展欧几里得 \(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; 阅读全文
posted @ 2020-11-01 15:32 王雨阳 阅读(90) 评论(0) 推荐(0) 编辑