会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
fpjo's blog
首页
新随笔
管理
2020年11月6日
裴蜀定理(口胡)学习笔记
摘要: 在做lg4549裴蜀定理的时候没想懂为什么可以扩展到多个数 现在来口胡 我们已经知道两个数$a$,\(b\),存在$x$,$y$满足$ax+by=\gcd(a,b)$ , 设$\gcd(a,b)=p$ 则引入新的数$c$,证明$ax+by+cz=gcd(a,b,c)$ 因为$gcd(a,b)$可以表
阅读全文
posted @ 2020-11-06 09:59 fpjo
阅读(88)
评论(0)
推荐(0)
编辑
公告