首页 > TAG信息列表 > 同余系
同余系全家桶
一.逆元 如果一个线性同余方程 \(ax \equiv 1 \pmod b\)，则称 \(x\) 为 \(a \bmod b\) 的逆元，记为 \(a^{-1}\)。 使用方法 对于 \(\frac{a}{b} \bmod p\)，求出 \(b \bmod p\) 的逆元，与 \(a\) 相乘并 \(\bmod p\) 得到结果。 优势：避免了分数的精度问题。 求逆元 exgcd 法 求解 \(ax同余系全家桶
一.逆元 如果一个线性同余方程 \(ax \equiv 1 \pmod b\)，则称 \(x\) 为 \(a \bmod b\) 的逆元，记为 \(a^{-1}\)。 使用方法 对于 \(\frac{a}{b} \bmod p\)，求出 \(b \bmod p\) 的逆元，与 \(a\) 相乘并 \(\bmod p\) 得到结果。 优势：避免了分数的精度问题。 求逆元 exgcd 法 求解 \(ax