求逆元

及ax=1(modn)  　　求解x

分析有： 原式等价于ax-1=kn,  求解x,y;  及exgcd(x,k)   并且exgcd(x,k)=1 也就是互质时有解；

 

posted @ 2019-07-14 21:40  YZBPXX  阅读(185)  评论(0)  编辑  收藏  举报