会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MYCui
首页
新随笔
管理
2020年8月24日
扩展欧几里得算法 and 乘法逆元
摘要: 为什么算法成对出现?因为它们确实关系很密切呀。 前置芝士:裴蜀定理 裴蜀定理得名于法国数学家艾蒂安·裴蜀,说明了对任何整数a、b和它们的最大公约数d,关于未知数x和y的线性丢番图方程(称为裴蜀等式): ax + by = m 有解当且仅当m是d的倍数。 (大忙人跳过上面的屁话) 一句话说出来就是对于
阅读全文
posted @ 2020-08-24 15:24 MYCui
阅读(227)
评论(8)
推荐(1)
编辑