2021年8月13日
关于求 1~n 逆元
摘要： 以下 \(p\) 为模数，\(x\) 为我们要求逆元的数。 最直接的是利用费马小定理，$x^{-1}\equiv x^{p-2}(mod\ p)\(是，时间复杂度：\)\mathcal {O}(nlog_2(n))$。 这里有两个线性做法： 令 \(p=ax+b\)，则 \(ax+b\equiv 0 阅读全文
posted @ 2021-08-13 23:28 Saintex 阅读(137) 评论(0) 推荐(1) 编辑