摘要：因为求逆元的复杂度其实比较高，所以我们要尽可能地少用快速幂求逆元。 在下面代码中只用快速幂求了一次逆元，其余均是线性复杂度。 vector<Z> fac(n + 1, 1), invfac(n + 1); for (int i = 1; i <= n; i++) { fac[i] = fac[i - 阅读全文