多項式卷積 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))。 運

>>阅读原文<<