快速傅里叶变换
本文将介绍快速傅里叶变换，借单位根的折半性质分治求多项式乘积，给出递归与迭代两种写法。
快速数论变换
本文将介绍快速数论变换，用原根的幂代替单位根把 FFT 搬到模 p 整数域，附常用模数与迭代实现。
快速沃尔什变换
本文将介绍快速沃尔什变换，在 O(nlogn) 内计算或、与、异或三种位运算卷积，附递归与迭代实现。
多项式初等函数
本文将介绍模 x^n 下多项式的求逆、开方、求对数与求指数，以倍增与牛顿迭代实现。
生成函数
本文将介绍普通生成函数与指数生成函数的定义及加乘运算，以及它们在组合计数中的应用。