摘要："原题链接" 题解 题目等价于求这个式子 $$ans=n2^{\frac{(n 1)(n 2)}{2}}\sum\limits_{i=0}^{n 1}\binom{n 1}{i}i^k$$ 有这么一个式子 $$i^k=\sum\limits_{j=0}^{i}\begin{Bmatrix} k\\ 阅读全文

摘要：第一类斯特林数 符号为$\begin{bmatrix} n\\ m \end{bmatrix}$，定义是把$n$个数排成$m$个圆排列的方案数，递推式为（把第一类斯特林数简记为$S_1(n,m)$）： $$S_1(n,m)=S_1(n 1,m 1)+(n 1)S_1(n 1,m)$$ 其中边界为 1 阅读全文