2017年11月3日
【科技】扩展欧几里得 + 逆元
摘要： 事实上，我们可以直接在欧几里德算法求解 $(a, b)$ 的过程中，构造一组 $a * x + b * y = (a, b)$ 的解 这个方法依赖于递归的思想 边界：$b = 0$ 时, $a * 1 + b * 0 = (a, b)$ 设我们找到了一组 $b * x + (a \mod b) * 阅读全文
posted @ 2017-11-03 19:08 Dance_Of_Faith 阅读(176) 评论(0) 推荐(0) 编辑