Lumos壹玖貳壹

摘要： FFT FFT和NTT是循环卷积，如果数组开小了，高位的值会加到低位上去 DFT \[f(x)=a_0+a_1x+a_2x^2+a_3x^3+a_4x^4+a_5x^5+a_6x^6+a_7x^7\\ f(x)=(a_0+a_2x^2+a_4x^4+a_6x^6)+x(a_1+a_3x^2+a_5x 阅读全文