摘要: P5431【模板】模意义下的乘法逆元 2 由于这道题时间卡的有些紧,我们自然不能一个一个地算逆元,不然时间复杂度就会达到 \(O(n \log{p})\),在 \(n \in[1,5 \times10^6]\) 的范围下,几乎没有 AC 的可能,于是我们考虑线性递推求逆元。 对于 \(a_i\),我 阅读全文
posted @ 2026-08-29 20:14 Tri_Function 阅读(12) 评论(0) 推荐(0)