快速傅里叶变换FFT简明教程
问题给出长度为nnn的多项式f(x)=∑i=0n−1aixif(x)=\sum_{i=0}^{n-1}a_{i}x^{i}f(x)=∑i=0n−1aixi和长度为mmm多项式g(x)=∑i=0m−1bixig(x)=\sum_{i=0}^{m-1}b_{i}x^{i}g(x)=∑i=0m−1bixi。求解多项式h(x)=f(x)×g(x)h(x)=f(x)\times g(x)h(x)=f(x)×g(x)。(1≤n≤105)(1\leq n\leq 10^{5})(1≤n≤105)系数表
