2022年9月5日
关于求阶乘和阶乘逆元的预处理和加速
摘要： 因为求逆元的复杂度其实比较高，所以我们要尽可能地少用快速幂求逆元。 在下面代码中只用快速幂求了一次逆元，其余均是线性复杂度。 vector<Z> fac(n + 1, 1), invfac(n + 1); for (int i = 1; i <= n; i++) { fac[i] = fac[i - 阅读全文
posted @ 2022-09-05 09:04 blockche 阅读(134) 评论(0) 推荐(0) 编辑