前置知識 法法踢(fft) 如果不懂FFT的可以先了解一下 FFT的缺點 1、涉及到複數的運算(double),是以跑得很慢 2、要用到 π \pi π,精度會有誤差 3、……反正還有就是了 卡常後的NTT NTT(快速數論變換)前置知識如果不懂FFT的可以先了解一下FFT的缺點NTT的作用 卡常後的FFT NTT(快速數論變換)前置知識如果不懂FFT的可以先了解一下FFT的缺點NTT的作用 這就是差距 NTT的作用 先扯淡一波