洛谷p3803 FFT入门 ps：花了我一天的时间弄懂fft的原理，感觉fft的折半很神奇！ 大致谈一谈FFT的基本原理： 对于两个多项式的卷积，可以O(n^2)求出来（妥妥的暴力） 显然一个多项式可以用a0+a1X+a2X2+a3X3+a4...
