《目录》
- 二项式定理
- 无限次多项式
- 单位根
- 生成函数
- FFT
多项式简介：https://en.wikipedia.org/wiki/Polynomial
定义
![多项式 [计算机数学专题(7)]_卷积](http://dev-img.mos.moduyun.com/20231016/9e547280-b5e6-411a-9eb7-9ab619cfdaeb.png)
多项式求值
![多项式 [计算机数学专题(7)]_卷积_02](http://dev-img.mos.moduyun.com/20231016/d099051d-8cc8-4d85-9837-c2140159dd6b.png)
二项式定理
![多项式 [计算机数学专题(7)]_卷积_03](http://dev-img.mos.moduyun.com/20231016/a8cb3576-3857-43be-8fc2-e971166f2288.png)
多项式卷积
卷积：先相乘后相加的形式如 x*y*z + x*x ，而因式分解的形式是先相加后相乘。
for(int i = 0; i < n; i ++)
for(int j = 0; j < n; j ++)
h[i + j] += f[i] * g[j];
![多项式 [计算机数学专题(7)]_多项式_04](http://dev-img.mos.moduyun.com/20231016/406792f3-0e85-4cae-bb33-d1d53afcf627.png)
无限次多项式
单位根
生成函数
http://www.matrix67.com/blog/archives/120
FFT
推荐资料：https://www.luogu.org/blog/user7035/duo-xiang-shi-zong-jie