bell

関数 · ベル数を $B_0$ から $B_n$ まで列挙する

template <internal::static_modint_c mint>
std::vector<mint> bell(int n);

概要

ベル数を $B_0$ から $B_n$ まで列挙する

形式的冪級数 $\exp(\exp(x)-1)$ からベル数を求める。

テンプレートパラメータ

パラメータ

戻り値

長さ $n+1$ の列。i番目の要素はベル数 $B_i$

計算量

• $O(n\log n)$