翡蜀定理是啥呢，就是说：
若a,b是整数,且gcd(a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。 若a,b是整数,且gcd(a,b)=d，那么对于任意的
阅读背景：
bzoj2257 [Jsoi2009]瓶子和燃料（翡蜀定理）
来源：互联网
分享到：
