FFT——快速傅里叶变换这块不写东西空荡荡的，我决定还是把FFT的定义给贴上吧FFT（Fast Fourier Transformation）是离散傅氏变换（DFT）的快速算法。即为快速傅氏变换。它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。这三段话其实一点用也没有FFT是干什么的FFT在算法竞赛中就有一个用途：加速多项式乘法...