actypedef

摘要： 线性求逆元 传送锚点 算法功能 在 \(O(n)\) 的时间内求出某一序列各个数的逆元 算法流程 首先, 预处理出序列 a[i] 的前缀积 s[i] 然后通过快速幂单点求出 s[n] 的逆元 倒序循环, 通过倒序乘原序列中的数, 求得 s[i] 的逆元 最后我们所需要的单点逆元, 就是 s[i] 的 阅读全文