模板题：P3803【模板】多项式乘法（FFT）快速傅里叶变换（FastFourierTransform,FFT）在算法竞赛中主要用于求卷积，或者说多项式乘法。如果我们枚举两数的各系数相乘，时间复杂度是\(O(n^2)\)，而FFT可以将这一过程优化到\(O(n\logn)\)。流程整个FFT算法分\(3\)个过程：将\(2\)个多项式的