线性求阶乘的逆元 $inv(n!)=inv[(n+1)!]*(n+1)\mod p$ 线性求 $1\to n$ 的逆元 $inv(1)=1$，$inv(i)=-inv(p\mod i)\left\lfloor\frac{p}{i}\right\rfloor\mod p$ 线性求任意 $n$ 个数的逆元 预处理整个序列的逆元和前缀积和后缀积 $inv(a_i)=\frac{a_1\cdot a_2\cdots a_{i-1}\times a_{i+1}\cdot a_{i+2}\cdots a_{n}}{a_1\cdot a_2\cdots a_n}\mod p$ Loading... 线性求阶乘的逆元 $inv(n!)=inv[(n+1)!]*(n+1)\mod p$ 线性求 $1\to n$ 的逆元 $inv(1)=1$，$inv(i)=-inv(p\mod i)\left\lfloor\frac{p}{i}\right\rfloor\mod p$ 线性求任意 $n$ 个数的逆元 预处理整个序列的逆元和前缀积和后缀积 $inv(a_i)=\frac{a_1\cdot a_2\cdots a_{i-1}\times a_{i+1}\cdot a_{i+2}\cdots a_{n}}{a_1\cdot a_2\cdots a_n}\mod p$ 最后修改：2025 年 07 月 02 日 © 允许规范转载 赞 如果觉得我的文章对你有用，请随意赞赏