前置知识 法法踢(fft) 如果不懂FFT的可以先了解一下 FFT的缺点 1、涉及到复数的运算(double),所以跑得很慢 2、要用到 π \pi π,精度会有误差 3、……反正还有就是了 卡常后的NTT 卡常后的FFT 这就是差距 NTT的作用 先扯淡一波