快速数论变换

定义

对于只有整数参与的多项式运算，使用快速数论变换（Number-Theoretic Transform，NTT）可以避免浮点运算带来的精度误差。