其他专题多项式乘法与离散傅里叶变换
多项式的表示方法 系数表示法: $$f(x)=a_0+a_1x+a_2x^2+cdots+a_nx^n$$ 点值表示法: $$f(x)={(x_0,f(x_0)),(x_1,f(x_1)),(x_2,f(x_2)),cdots,(x_n,f(x_n))}$$ 多项式乘法与DFT 设我们已知两个点值表示法的多项式$f(x),g(x)$: $$f(x)={(x_0,f(x_0)),(x_1,f(x_1)),(x_2,f(x_2)),cdots,(x_n,f(x_n))}$$ $$g(x)={(x_0,g(x_0)),(x_1,g(x_1)),(x_2,g(x_2)),cdots,(x_n,g(x_