【转载】从多项式乘法到快速傅里叶变换 【FFT/NTT】【详细证明】

正在学习FFT。在网上无意逛到了一个特别好的blog，内有FFT、NTT等等的详细证明，在征得博主同意后转载了过来。（其实很大程度上是留给自己看的，做个存档^ ^）
原文链接（感谢博主！）