翡蜀定理
Icefox_zhx
这个作者很懒,什么都没留下…
展开
-
bzoj2257 [Jsoi2009]瓶子和燃料(翡蜀定理)
翡蜀定理是啥呢,就是说:若a,b是整数,且gcd(a,b)=d,那么对于任意的整数x,y,ax+by都一定是d的倍数,特别地,一定存在整数x,y,使ax+by=d成立。 也就是说:对于任意整数a和b不都为0,则gcd(a,b)是a与b的线性组合集{ax+by:x,y∈Z}\{ax+by:x,y\in Z\}中的最小正元素。可以推广到n个整数。n个整数的线性组合集的最小正元素就是他们的gcd。那么对于原创 2018-04-05 21:25:22 · 292 阅读 · 0 评论 -
bzoj1441 Min(翡蜀定理)
嗯,就是翡蜀定理。原创 2018-04-05 21:30:13 · 360 阅读 · 0 评论