快速数论变换 ntt

zcmimi at 
NTT 基本上跟 FFT 一样,就是把单位根换成了原根(原根和单位根一样具有 FFT 需要的特殊性质)前置知识:FFT 原根原根的性质设$p$是质数,$g$为模$p$的原根,$n|(p-1)$,$g_n=g^{(……