扩展扩展欧几里得算法求逆元

若a*x≡1(mod b) ,a,b互质，则称x为a的逆元。算法 根据逆元的定义，则能够转化为a*x+b*y=1。这样就能够用扩展欧几里得算法求x了。spa 注意：在gcd不为1说明逆元不存在（由于c=1，c%gcd==0为有整数解的充分必要条件），若为1,调整x0到0~m-1的范围中便可code int ex_gcd(int a,int b,int &x,int &y) //扩展欧几

>>阅读原文<<