摘要：##引入 单位根反演一般用于求一类 $i \bmod k$ 的求和式，通过枚举 $j \equiv i \pmod{k}$，将式子转化为 $k$ 次单位根下的操作。这一般要求 $k \mid (\mathrm{mod} - 1)$。通常会结合二项式定理使用。 单位根反演 在 FFT 中我们其实已经见 阅读全文