摘要：Part 0 一些 NTT 模数和对应的原根 注：表中 $P$ 为 NTT 模数本身，$g$ 为其原根，且 $P = r\times 2^k + 1$ . | P | r | k | g | | : : | : : | : : | : : | 3 | 1 | 1 | 2| 5 | 1 | 2 | 2 阅读全文