摘要：前置知识 ~~留个坑以后再填~~ 公式 形式1： $\;F(n) = \sum\limits_{d|n}f(d)$ $\;f(n) = \sum\limits_{d|n}\mu(d)F(\frac{n}{d})$ $\;$证明：$f(n) = \sum\limits_{d|n}\mu(d)F(\fr 阅读全文

摘要："PPT链接" 阅读全文

摘要：FFT 坑 NTT 将$FFT$中的单位复数根改成原根即可。 卡常版NTT模版 struct Mul { int Len; int wn[N], Lim; int rev[N]; inline void getReverse(int * a) { static int rev[N]; rev[0] 阅读全文