会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cherish__lin
博客园
首页
新随笔
联系
管理
订阅
2019年7月4日
扩欧与乘法逆元
摘要: 扩展欧几里得能求出形如a*x+b*y=gcd(a,b)的通解x,y。 我们设 a1*x1+b1*y1=gcd(a,b) (1) a2*x2+b2*y2=gcd(a,b) (2) 并且a2=b1,b2=a1%b1=a1-(a1/b1*b1) 则(1)(2)相等可得a1*x2+b1*y1=b1*x2+[
阅读全文
posted @ 2019-07-04 19:49 cherish__lin
阅读(256)
评论(0)
推荐(0)
编辑
公告