会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
墨鳌
算法+数据结构=整个世界
博客园
首页
新随笔
联系
订阅
管理
2022年4月26日
【墨鳌】【数论小结 01】【乘法逆元】【扩展欧几里得】
摘要: 数论小结 1. 扩展欧几里得 首先,根据辗转相除法,不难有: \[ \gcd(a,b)=\gcd(b,a\%b) \] 关于扩展欧几里得算法,是解决线性方程:\(ax+by=c\) 当且仅当,\(\gcd(a,b)|c\) 有解 又因为,\(x,y\in\Z\),所以问题可以转化为,解线性方程:\(
阅读全文
posted @ 2022-04-26 13:53 墨鳌
阅读(48)
评论(0)
推荐(0)
编辑
公告