会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
以大地为砧板,视众生为鱼肉。
“有人的地方就有江湖。”
博客园
首页
新随笔
管理
2018年9月2日
【9.2校内测试】【开学祭】【exgcd】【树规(背包】【模拟】
摘要: 比较裸的$exgcd$的应用? $exgcd$可以算出在$x$和$y$分别是最小正整数时的解。注意在这里因为有$a(x+\frac{b}{d})+b(y-\frac{a}{d})=c$,$d=gcd(a,b)$,所以$\frac{b}{d}$和$\frac{a}{d}$一定是整数,所以最小$x$的整
阅读全文
posted @ 2018-09-02 14:49 Wans_ovo
阅读(201)
评论(0)
推荐(0)
编辑
公告