2018年12月9日
扩展欧几里得定理
摘要： 扩展欧几里得是在求这么一个东西： 问： 已知$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 未本地化版本许可协议进行许可。