会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蓝冉
博客园
首页
新随笔
联系
订阅
管理
2021年5月20日
浅谈扩展欧几里得算法
摘要: 什么是拓展欧几里得?简单的说,就是求关于x,y的方程 ax + by = gcd(a,b) 的所有整数解 现在我们来解决四个问题 什么是裴属定理,如何证明裴属定理? 怎么用扩展欧几里得来求ax + by = gcd(a,b) 的特解? 怎么求由特解推出其他的所有解? 扩展欧几里得的三大应用 一、裴蜀
阅读全文
posted @ 2021-05-20 21:07 扇与她尽失
阅读(492)
评论(0)
推荐(1)
编辑
公告
/* 设置签名格式 定制css样式 */ #MySignature { display: none; background-color: #B2E866; border-radius: 10px; box-shadow: 1px 1px 1px #6B6B6B; padding: 10px; line-height: 1.5; text-shadow: 1px 1px 1px #FFF; font-size: 16px; font-family: 'Microsoft Yahei'; }