gcd
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
gcd&exgcd&crt&excrt
var a,b:int64; function gcd(a,b,c:int64):int64; begin if (a=0)or(b=0) then exit(1); exit((gcd(b mod a,a,-c)*b+c) div a); end; begin readln(a,b); writeln((gcd(a,b,1)) mod b); end.原创 2018-07-06 21:39:18 · 311 阅读 · 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 · 205 阅读 · 0 评论