摘要： 目录0. 前置芝士0.1. 复数0.1.1. 定义0.1.2. 计算0.2. 多项式表示法0.2.1. 系数多项式0.2.2. 点值多项式0.3. 单位复根0.3.1. 定义0.3.2. 性质1. 正文1.1. \(\mathtt{FFT}\) 可以干什么1.2. 系数多项式 \(\rightarr 阅读全文

摘要： $\text 传送门 $\text 显然 \(A\) 的值就是 \(1\)。 第二个其实就是 \(\varphi(i^2)\) 的转化（显然 \(i,i^2\) 包含的质数相同）： \[ \varphi(i^2)=i^2\times \prod_{i=1}^k(1-\frac{1}{p_i}) \] 阅读全文