NTT

快速数论变换(Fast Number-Theoretic Transform),简称NTT(FNTT)。然而这货和FFT基本上一样,就是求 \(A(x)B...     阅读全文
ZigZagK 2018年5月25日 18:29
0 评论 | 14 访问

[拆系数FFT]洛谷4245【任意模数NTT】题解

题目概述求 \(A(x)B(x)\) ,系数对任意模数 \(p\) 取模。解题报告任意模数NTT好像需要三模数NTT搞。然而我不会NTT……所以我来愉快的...     阅读全文
ZigZagK 2018年5月20日 19:01
0 评论 | 22 访问