原根

$\texttt{NTT}$ 解决的是多项式乘法带模数的情况，可以说有些受模数的限制，数也比较大。但是速度快且不会有精度损失。