摘要：
多项式乘法 \(FFT \Rightarrow\) 传送门 \(NTT \Rightarrow\) 传送门 \(FFT\) void FFT(int lim, Complex *a, int op) { for (int i = 0; i < lim; ++i) if (i < r[i]) swap 阅读全文
摘要：
积性函数 定义 积性函数：若一个定义在正整数域上的函数，\(\forall \gcd(x,y)=1, f(xy) = f(x)f(y)\)，则称 \(f(x)\) 为积性函数。 常见的积性函数 \(\mu(n)\)：莫比乌斯函数 \(\varphi(n)\)：欧拉函数 \(\gcd(n,k)\)：k 阅读全文