2026年8月20日
在线 O(1) 逆元
摘要： 我们需要求出 \(x^{-1}\)，转化一下，如果我们能对每个 \(x\) 找到一个非零的 \(u\)，使得 \((xu)^{-1}\) 可以在有限时间内预处理（即 \(xu\) 的绝对值较小），那么直接根据 \(x^{-1}=(xu)^{-1}\times u\) 计算即可。下文默认 \(a\bm 阅读全文
posted @ 2026-08-20 08:50 循环一号 阅读(8) 评论(0) 推荐(0)