hyl天梦

摘要： 这里还有一个方法可以在 \(O(n+\log P)\) 的时间复杂度内离线求出一个序列每个位置上的数的逆元是多少。这里该序列没有任何限制，可能唯一的限制就是逆元存在。 假设模数为 \(P\) 是一个质数。 考虑设该序列为 \(a_i\)，设其前缀积为 \(Pre_i\)，设其前缀积的逆元为 \(In 阅读全文