忘了

阶乘逆元

$${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)$$