难度：3
前提：算法
后继：
资料：
- https://en.wikipedia.org/wiki/Fast_Fourier_transform
- https://oi.men.ci/fft-notes/
- http://jiruyi910387714.is-programmer.com/posts/71893.html
- http://picks.logdown.com/posts/177631-fast-fourier-transform
- Vitalik, Fast Fourier Transforms
- CodeChefSeries Sum （伯努利数+生成函数+FFT）
- 洛谷 P3711 仓鼠的数学题（伯努利数+多项式求逆）
- 多项式求逆总结 – 无向连通图计数
-
Wikipedia, https://en.wikipedia.org/wiki/Fast_Fourier_transform
- skyword, 多项式计算–FFT与NTT学习小结
Slides
- 再探快速傅里叶变换，matthew99
- [多项式导论, pyx]
