会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
When_C
博客园
首页
新随笔
联系
订阅
管理
2020年11月15日
Luogu4571 [JSOI2009]瓶子和燃料(裴蜀定理)题解
摘要: 前置芝士 裴蜀定理 若$a$,$b$是整数,且$gcd(a,b)=d$,那么对于任意的整数$x$,\(y\),$ax+by$都一定是$d$的倍数,特别地,一定存在整数$x$,\(y\),使$ax+by=d$成立。 推广: $a_1,a_2,a_3...a_n$为$n$个整数,$d$是它们的最大公约数
阅读全文
posted @ 2020-11-15 21:15 When_C
阅读(76)
评论(0)
推荐(0)
编辑
公告