多项式 [计算机数学专题(7)]

                                                                                      《目录》

• 二项式定理
• 无限次多项式
• 单位根
• 生成函数
• FFT

多项式简介：https://en.wikipedia.org/wiki/Polynomial 

定义

多项式求值 

二项式定理

多项式卷积

           卷积：先相乘后相加的形式如 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];

无限次多项式

单位根

生成函数

          http://www.matrix67.com/blog/archives/120

FFT

推荐资料：https://www.luogu.org/blog/user7035/duo-xiang-shi-zong-jie