懒羊羊爱吃灰太狼

摘要： 逆元用于求 $ \frac{a}{b} (mod\ p)$ 的结果 第一种方法：拓展欧几里得 利用拓欧求解同余方程：\(a*x ≡ c\ (mod\ b)\) 的 \(c = 1\) 的情况 就可以转化成求解 \(a*x+b*y=1\) 这个方程 void exgcd(ll a,ll b,ll &x 阅读全文