LL ex_gcd(LL a,LL b,LL &x,LL &y) {if(b==0){x=1;y=0;return a;}LL ans=ex_gcd(b,a%b,y,x);y-=a/b*x;return ans; }LL inverse(LL a,LL n) {LL d,x,y;d=ex_gcd(a,n,x,y);return d==1?(x+n)%n:-1; }

?

總結

以上是生活随笔為你收集整理的扩展欧几里得求逆元(模数可以不为质数)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。