zuytong

摘要： 拆系数FFT 在之前，我们用 原根 代替 单位根，实现了比 FFT 更快的 NTT 但 NTT 的限制比较大：模数能表示为 \(a\times 2^k+1\)，通常这个 \(k\) 要求大于 \(16\) 如果我们换了一个不太友好的模数（如 \(10^9+7\), 19190817），似乎 NTT 阅读全文