oberzhang

摘要： 20240806 kmp manacher ac自动机 20240806 线性求逆元 假设我们求取\(n\)关于质数\(p\)的逆元，即求取\(n^{-1}\) 我们设\(a= \lfloor \frac{p}{n} \rfloor , b=p\bmod n\)。则有 $a*n+b\equiv 0 阅读全文