Fd(x)Fd(x)即为多项式F(x)F(x)的点值表达式。 (引用于我之前写的博客) 那么我们对A(x),B(x)A(x),B(x)分别求出其对应的点值表达,则A∗B⟺Ad(x)∗Bd(x)A∗B⟺Ad(x)∗Bd(x)。 进一步的可以简化计算,也就是我们对A,BA,B取相同的“横坐标”,即集合k1,k2,…,k2n+1k1,k2,…,...