算法 逆元 定义 逆元 := 若 x 是 q 的逆元，则 (mod p) 意义下 / q 相当于 * x 求解 $q’ \equiv q^{m-2} \ \mathrm{mod},m$ 1 ll inv(ll q) { return qpow(q, mod - 2); }