乘法逆元
文章目录
忘了
阶乘逆元
$${n!}^{-1} = {(n+1)!}^{-1} \times (n+1)$$
线性逆元
$$ k \times i + r \equiv 0 (mod \ p) $$ $$ i \equiv - \frac{r}{k} (mod \ p) $$ $$ i^{-1} \equiv - \frac{k}{r} (mod \ p) $$ $$ i^{-1} \equiv -k \times r^{-1} (mod \ p) $$ $$ i^{-1} \equiv - \left \lfloor \frac{p}{i}\right \rfloor \times {(p \bmod i)}^{-1} (mod \ p)$$