会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JustinRochester
博客园
首页
新随笔
联系
订阅
管理
2020年2月11日
题解 P1082 【同余方程】
摘要: "题目" 这里给出非递归的 exgcd 做法 【基础】 ( 只需要非递归的同学麻烦跳过 ) 由于欧几里德算法 ( 又名辗转相除法 ) 可以帮助我们求出最大公约数,并且提出对于 $\forall a,b\in Z_+,gcd(a,b)|c$ 则 $ ax+by=c $ 一定有整数解 因此,在 $gcd
阅读全文
posted @ 2020-02-11 18:01 JustinRochester
阅读(196)
评论(0)
推荐(0)
编辑
公告