emmoy

摘要： 多项式 FFT 和 NTT 以后再补。 FFT 单位根，复数，乱推 NTT 将单位根变成原根，但模数要满足对于 \(\log_2(\text{序列长度})<n\) ，\(p=2^nx+1\) MTT 即任意模数。 这时 NTT 使用不了，FFT 会被卡精度。 方法1 使用 3-NTT 。 即取 \( 阅读全文