及ax=1(modn) 求解x 分析有: 原式等价于ax-1=kn, 求解x,y; 及exgcd(x,k) 并且exgcd(x,k)=1 也就是互质时有解; 转载于:https://www.cnblogs.com/yzbpxx/p/11185909.html