线性求逆元

好多遍了都不会，，，

最重要的一步是想到 \(p = \lfloor\frac{p}{i}\rfloor\cdot i + p\bmod i\)

\[p\equiv 0 \pmod p \]

\[\lfloor\frac{p}{i}\rfloor\cdot i + p\bmod i\equiv 0\pmod p \]

\[\lfloor\frac{p}{i}\rfloor\cdot i\equiv -p\bmod i\pmod p \]

\[\lfloor\frac{p}{i}\rfloor\equiv (-p\bmod i)\cdot i^{-1}\pmod p \]

\[i^{-1} \equiv -\lfloor\frac{p}{i}\rfloor\cdot (p\bmod i)^{-1} \pmod p \]