摘要: 扩展欧几里得是在求这么一个东西: 问: 已知$a, b$,求解一组(x, y)使得$xa + yb = gcd(a. b)$成立。 答: 设有方程$$x_{1}b + y_{1}(a \% b) = gcd(b, a \% b)$$ 则$$x_{1}b + y_{1}(a \lfloor{\frac 阅读全文
posted @ 2018-12-09 14:15 ww3113306 阅读(200) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。