多项式卷积 FFT 和 NTT

FFT 多项式 定义 多项式是形如 A ( x ) = ∑ i = 0 n a i × x i A(x) = \sum_{i = 0}^n a_i \times x_i A(x)=∑i=0n​ai​×xi​ 的表达式，其中 x x x 为不定元，这是多项式的系数表示法。 将多项式中不定元的最大次数称为多项式的次数，记做 ∂ ( A ( x ) ) \partial(A(x)) ∂(A(x))。 运

>>阅读原文<<