由于题目实在过于多了，于是本题单只放较为模板的题和小部分练习，剩下的题请参考练习总结。
本人手搓的 FFT 相关理论推导
较模板：开头 \sim \texttt{P5702}
练习：\texttt{P4173}\sim 结尾
更多练习可以参考练习总结，其中包含了一些站外题和由于篇幅未能展现的练习题。