登录以参加训练计划

多项式的基本操作：

学习建议：理解 FFT 的原理，会使用 FFT/NTT 的模板即可，不要浪费过多时间研究轮子，除非你真的很喜欢造轮子。

1. FFT/NTT 模板题
2. FFT 练习题
3. FFT 练习题（2025 年郑州邀请赛金牌题）
4. NTT 练习题（2021 年澳门区域赛银牌题）

其中快速傅里叶变换算法（FFT）适用于 int 范围的数据，快速数论变换算法（NTT）速度较快速傅里叶变换算法（FFT）算法稍慢，在做题时候要进行适当取舍。