傅里叶变换 教程

问题 给出长度为nnn的多项式f(x)=∑i=0n−1aixif(x)=\sum_{i=0}^{n-1}a_{i}x^{i}f(x)=∑i=0n−1​ai​xi和长度为mmm多项式g(x)=∑i=0m−1bixig(x)=\sum_{i=0}^{m-1}b_{i}x^{i}g(x)=∑i=0m−1​bi​xi。求解多项式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) 系数表示法和