stirling2_fixed_k
関数 · 第1種スターリング数（符号付き）s(n, 0), s(n, 1), …, s(n, n) を求める（行）
template <internal::static_modint_c mint>
std::vector<mint> stirling2_fixed_k(int n, int k);
概要
第2種スターリング数 S(0,k), S(1,k), …, S(n,k) を求める（列固定）
指数型生成関数 $\sum_m S(m,k)x^m/m!=(e^x-1)^k/k!$ を利用する。
テンプレートパラメータ
| 名前 | 説明 |
|---|---|
mint |
NTTを利用できる static modint 型 |
パラメータ
| 名前 | 説明 |
|---|---|
n |
求める最大の行番号。0以上であること |
k |
固定する列番号。0以上であること |
戻り値
長さ $n+1$ の列。m番目の要素は第2種スターリング数 $S(m,k)$
計算量
- $O(n\log n)$
関連項目
stirling1— 第1種スターリング数（符号付き）s(n, 0), s(n, 1), …, s(n, n) を求める（行）stirling1_fixed_k— 第1種スターリング数（符号付き）s(0,k), s(1,k), …, s(n,k) を求める（列固定）stirling2— 第2種スターリング数 S(n, 0), S(n, 1), …, S(n, n) を求める（行）