会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
chenQD123
博客园
首页
新随笔
联系
订阅
管理
2020年9月6日
不定式扩展欧几里得
摘要: 扩展欧几里得定理 扩展欧几里得定理(Extended Euclidean algorithm, EXGCD),常用于求ax+by=gcd(a,b) 的一组可行解。 将 不断代入递归求解直至 (最大公约数,下同)为 0 递归 x=1,y=0 回去求解。 public static int f(int
阅读全文
posted @ 2020-09-06 10:56 chenQD123
阅读(111)
评论(0)
推荐(0)
公告