摘要： 关于exgcd的总结 我们主要讨论的是\(ax+by=c\) 1.exgcd算法 1.1 关于解的存在性 有裴蜀定理知，对于方程\(ax+by=c\)存在解的充分必要条件是：\((a,b)|c\) tips:裴蜀定理 如果\(a,b\)均为整数，则有整数\(x,y\)使得\(ax+by=\gcd(a 阅读全文