2017年2月24日
幂取模运算图示
摘要： 幂取模运算：ab % m 算法： 阅读全文
posted @ 2017-02-24 19:56 Envaka 阅读(260) 评论(0) 推荐(0) 编辑
扩展欧几里得算法
摘要： 本文主要讲解如何直观地理解扩展欧几里得算法，并给出简要证明。 扩展欧几里得算法是给定一组整数a和b，求解出一组x和y，使得ax + by = gcd(a, b). 算法的第一步是先执行最大公约数的算法过程： 自然地，最后一次迭代的结果就是我们需要的等式右边： 因此对于最后一次迭代，令x = 1，y 阅读全文
posted @ 2017-02-24 16:26 Envaka 阅读(500) 评论(0) 推荐(1) 编辑