摘要：\(\text{Fast Fourier Transformation}\)（快速傅里叶变换），用来加速多项式乘法。朴素算法的时间复杂度：\(O(n^2)\)，而 \(\text{FFT}\) 则为 \(n\log n\)。 多项式的系数表示法和点值表示法 \(\text{FFT}\) 其实是一个用 阅读全文