会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nicoppa
博客园
首页
新随笔
联系
管理
2019年10月22日
『数论』拓展欧几里得
摘要: 谈论数论不废话 拓展gcd 如何求解 $ax + by = c$ ? 换个问题 如何求解 $ax + by = gcd(a, b)$ ? ∵ 由求 $\gcd $ 我们知道 $gcd(a, b) = gcd(b, a \mod b)$ 那么很明显,通过这个等式我们就能求出一组特解 $ax + by
阅读全文
posted @ 2019-10-22 08:44 Nicoppa
阅读(157)
评论(0)
推荐(0)
编辑
公告