几乎一个模板改出来的$NTT$与$FFT$，$NTT$却比$FFT$慢了将近$3$倍.

$NTT$

$FFT$

但一般情况下$NTT$不是快于$FFT$吗