裴蜀定理 && 扩展欧几里得算法求逆元详解
裴蜀定理 ：有一个线性不定方程ax+by=c若此方程有解，那么 c=k*gcd(a,b) ，k 为任意正整数证明：以下 gcd(a,b) 简称 gcd(ax+by) mod gcd=0又 c mod gcd=0(ax+by-c) mod gcd=0ax+byc(mod gcd)证毕当 ax+by=c 成立时，c=k*gcd特殊的：当 a，b 互质时，方程满足 ax+by=1扩展欧几里得算法：如何求解上述方程：因为涉及...
