快速数论变换

快速傅里叶变换使用的单位复根由于精度问题会产生一定的误差，因此对于正整数的卷积运算，我们通常使用快速数论变换来避免精度问题。