2018年4月15日
exgcd学习笔记
摘要： 扩展欧几里得算法是当已知a和b时，求得一组x和y使得 首先，根据数论中的相关定理，解一定存在 //留坑待填 之后我们可以推一推式子 将a替换掉 展开括号 提出b，合并 且 设 现在已经将原来的式子转化为一个小一点的问题了 当 b = 0 时，则有 x = 1 , y = 0 之后递归回去就可以求得最 阅读全文
posted @ 2018-04-15 08:12 EvalonXing 阅读(130) 评论(0) 推荐(0) 编辑