会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hbzCoder
2019年4月10日
扩展欧几里得
摘要: 扩展欧几里得即求方程 ax + by = gcd(a,b) 的整数解的算法。常用来求解逆元,即 ax = 1(mod b) -> ax % b = 1 -> ax - by = 1; 令b = -b,即 ax + by = 1,当a,b互质时有 ax + by = gcd(a,b); 求解过程: 根
阅读全文
posted @ 2019-04-10 15:25 hbzCoder
阅读(90)
评论(0)
推荐(0)
编辑
导航
博客园
首页
新随笔
联系
订阅
管理
公告