NTT

一句话理解

NTT 是模意义 FFT，用原根。

为什么要学

精确整数卷积。

讲解

模数要特殊，如 998244353。

例子

不担心浮点。

常见错误

• 模数不支持。
• 原根用错。