摘要:
2299: [HAOI2011]向量 Description 给你一对数a,b,你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量,问你能不能拼出另一个向量(x,y)。 说明:这里的拼就是使得你选出的向量 阅读全文
摘要:
裴蜀定理其实很简单。 就是如果(a,b)|n的话,ax+by=n一定存在一组合法解 。 但出于数学的严谨性,我还是把百度百科的解释抓过来了, 裴蜀定理(或贝祖定理,Bézout's identity)得名于法国数学家艾蒂安·裴蜀, 说明了对任何整数a、b和它们的最大公约数d,关于未知数x和y的线性不 阅读全文