2026年5月

FFT

（n 次）单位根一个单位的 $n$ 次根是 $w$，$w^n=1$其中一个解是 1，但是引入复数，就会有其它解。方程的所有解都位于复平面，记 $w_n=e^{\frac{2 \pi i}{n}}...