摘要： NTT 先学习FFT 由于FFT是使用复数运算，精度并不好，而且也无法取模，所以有了NTT（快速数论变换）。 建议先完全理解FFT后再学习NTT。 原根 NTT使用与单位根性质相似的原根来代替单位根。 定义：设$m$是正整数，$a$是整数，若$a$模$m$的阶等于$φ(m)$，则称$a$为模$m$的 阅读全文