![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
gcd
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
gcd&exgcd&crt&excrt
var a,b:int64;function gcd(a,b,c:int64):int64;beginif (a=0)or(b=0) then exit(1);exit((gcd(b mod a,a,-c)*b+c) div a);end;beginreadln(a,b);writeln((gcd(a,b,1)) mod b);end.原创 2018-07-06 21:39:18 · 300 阅读 · 0 评论 -
bzoj2257: [Jsoi2009]瓶子和燃料
题目Solution根据裴蜀定理可得:容量为v1,v2,.....vkv1,v2,.....vkv1,v2,.....vk的kkk个瓶子所能倒出的最小值为gcd(v1,v2,...,vk)gcd(v1,v2,...,vk)gcd(v1,v2,...,vk) 其实这结论我是猜出来的,但是确实可以从充分性和必要性方面分别证明 然后问题等价为:nnn个数里选kkk个,使它们的gcdgcd...原创 2018-07-25 11:28:33 · 198 阅读 · 0 评论