FFT、NTT 与多项式算法
概念解释
FFT、NTT 与多项式算法是“数论、组合与多项式”中的核心知识。在整除、同余、计数和卷积结构上设计高效算法。
核心方法与条件
先识别问题对象、条件和目标，再把“FFT、NTT 与多项式算法”与本章其他概念建立联系。模逆元存在需要互质或模数为素数等条件，不能机械套用费马小定理。
例题或应用
模逆元存在需要互质或模数为素数等条件，不能机械套用费马小定理。
常见易错点
只记住“FFT、NTT 与多项式算法”的名称而不检查对象、条件、范围和证据，会导致机械套用。
自检
请尝试不用原文解释“FFT、NTT 与多项式算法”解决什么问题，再设计一个属于“数论、组合与多项式”的实例，并说明适用条件和判断依据。