多项式乘法（FFT）

1 前言 做为一名OI选手，至今未写过fft相关的博客，真是一大遗憾，这也致使我并无真正推过fft的全部式子 这一篇fft的博客我将详细介绍多项式乘法， 易于理解，主要是为了等我啥时候忘了回来看，固然，一些公式会有些枯燥，若是是初学者请耐心看完哦，还有，毕竟这是手写出来的，若是有错误，欢迎指正！html 2 介绍 本栏用来普及一些知识和对FFT的思路进行描述 多项式乘法，顾名思义，首先是讲到多项式

>>阅读原文<<