前言借鉴看了一上午的FFT竟然学会了。于是写下这篇来纪念。期间涉及复平面的相关知识，我这个畜中牲竟然懂了，真是神奇，请不要望而却步，勇于面对，死磕一下总是好的。FFT中文名快速傅里叶变换OI经常拿它来解决高精度乘法的问题。朴素高精乘是\(O(n^2)\)的，而用FFT是\(O(n