2714

摘要： 将数组看成多项式的系数$ A(x)=a_0+a_1x+...+a_{n-1}x^{n-1} $。 点值 $y_0, y_1,...,y_{n-1} $, 其中 $y_i=A(x_i) $。 令 $w=e^{\frac{2i\pi}{n}}, x_i=w^i $ 将A(x) 按 x的次幂 奇偶分组 A 阅读全文