newbielyx

摘要： FFT可以用来计算多项式乘法，但是复数的运算中含有大量的浮点数，精度较低。对于只有整数参与运算的多项式，有时，$\text{NTT(Number Theoretic Transform)}$会是更好的选择。 阶 若$a,p$互素，且$p 1$，对于$a^k \equiv 1 (\mod p)$的 最 阅读全文