形式的冪級数
数え上げのためのツール。
FPS (Formal Power Series) や母関数とも呼ばれる。
$ f(x) = \sum_{i = 0}^{N} a_i x^i
という形の冪級数を指す。
$ x
に何かを代入した値が発散しても気にしない。
$ x^i
の係数
$ a_i
がどうなるかを主に考える。
$ a_i
のことを
$ [x^i] f(x)
と書くことがある。
何か
マクローリン展開について知っていると役に立つかも
形式的冪級数の実装
参考
https://maspypy.com/多項式・形式的べき級数数え上げとの対応付け