Blog of RuSun

\begin {array}{c} \mathfrak {One Problem Is Difficult} \\\\ \mathfrak {Because You Don't Know} \\\\ \mathfrak {Why It Is Diffucult} \end {array}

P5409 第一类斯特林数·列

P5409 第一类斯特林数·列

排列的 EGF $F(x) = \sum _ {i = 0} ^ n i! \frac {x ^ i} {i!} = \frac 1 {1 - x}$ 。那么圆排列的 EGF 为 $\ln \frac 1 {1 - x}$ 。$k$ 个集合即为 $\frac {(- \ln (1 - x)) ^ k} {k!}$ 。

查看代码
1