zroi-8-13

本篇博文主要讲解一些数论相关知识。

GF

GF (生成函数, Generating Function) 是 OI 中一项常用的解决问题方式
分为OGF(普通生成函数)和EGF两种。

OGF

其一般形式为

$. \sum a_i x^i$

常用于组合

EGF

其一般形式为

$\sum \frac{a_i}{i!}x^i$

常用于排列。