会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wangwenhan
博客园
首页
新随笔
联系
订阅
管理
2023年12月2日
扩展欧几里得算法
摘要: 同余方程 \(ax\equiv b(\mod m)\) 二元一次方程 \(ax+by=c\),其中\(a,b,c\)为已知的正整数 这两者可以相互转化,显然对于这个二元一次方程,有: \(ax\mod b=c \mod b\),可以转化为\(ax\equiv c(mod b)\) 裴蜀定理 当我们考
阅读全文
posted @ 2023-12-02 20:42 星河倒注
阅读(26)
评论(2)
推荐(1)
公告