非常详细: http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform#i-15 https://blog.csdn.net/acdreamers/article/details/39005227 https://blog.csdn.net/acdreamers/article/details/39026505