定义

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

定义

快速傅里叶变换（Fast Fourier Transform，FFT）用于在\(O(n\log n)\)时间内求解多项式乘法。