摘要：关键词 多项式乘法，系数表示，点值表示，单位根 FFT基本思路 系数表示->点值多项式 点值下直接相乘，时间复杂度O(n) 点值多项式->系数表示 系数表示->点值多项式 分治思想，奇偶分开，单位根 假定\(f(x)=\sum_{i=0}^{n-1}a_ix^i\)，其中n为2的幂次 对于一个有n个 阅读全文