快速数论变换(Fast Number-Theoretic Transform)，简称NTT(FNTT)。然而这货和FFT基本上一样，就是求 \(A(x)B...
阅读全文
题目概述求 \(A(x)B(x)\) ，系数对任意模数 \(p\) 取模。解题报告任意模数NTT好像需要三模数NTT搞。然而我不会NTT……所以我来愉快的...
阅读全文