会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Envaka
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告