線性求逆元模板：

int inv[maxn]; void initInverse(){inv[1] = 1;for(int i = 2; i <= maxn; i++)inv[i] = (p - p/i) * inv[p % i] % p; }

?

擴展歐幾里得模板

LL exgcd(LL a, LL b, LL &x, LL &y){if(b == 0){x = 1; y = 0;return a;}LL ans = exgcd(b, a % b, x, y);LL tmp = x; x = y; y = tmp - a/b * y;return ans; }

?

總結

以上是生活随笔為你收集整理的求逆元（线性求逆元）及其扩展欧几里得的全部內容，希望文章能夠幫你解決所遇到的問題。

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