摘要：基本原理和FFT是一样的，那么我们参考FFT，他是把单位根代入了进去，但是这样就会产生精度问题，那么NTT如何避免这个问题呢？？ 我们可以用原根来代替单位根 什么是原根呢？？ 其实我也不知道，但是给出一个结论：一个质数P的原根为$g$，那么$g1,g2\dots g^$他们模P后的结果各不相同 为什 阅读全文