多項式乘法入門

多項式乘法入門 By SemiWaker 這是一篇蒟蒻對FFT、DFT、CZT、NTT的弱雞理解web 多項式 a0x+a1x1+a2x2⋯+an−1xn−1 上面的這個形式叫作多項式。 係數： a0..n−1 項： aixi 界：n 爲了方便咱們係數序列就能夠表示多項式。 線性卷積 A×B=∑i=02n−2(∑j=0iAjBi−j)xi 簡單來講，就是把兩個多項式直接乘起來。 第i項的構成以下：

>>阅读原文<<