2022年3月18日 作者：Jifeng (Alex) 0 数论算法NTT快速数论变换及其实现 NTT算法和FFT极为相似，所不同之处只是在于选取的数域，对于FFT而言选取了复数域上的单位根来实现分治，而NTT选取的则是一类特殊的有限域上具有类似性质的原根来实现分治。 本文简述NTT原理并以C++实现NTT。 继续阅读 NTT 1/1