摘要：
题目分析 给定$n(n\le10^9),k(k\le 5000)$，求： $$ \sum\limits_{i=0}^n\binom{n}{i}\cdot i^k $$ 利用第二类斯特林数对$i^k$进行化简。 $$ \begin{aligned} ans&=\sum_{i=0}^n\binom{n} 阅读全文
摘要：
斯特林数 第一类斯特林数 $$ \begin{bmatrix}n\\m\end{bmatrix}=(n 1)\begin{bmatrix}n 1\\m\end{bmatrix}+\begin{bmatrix}n 1\\m 1\end{bmatrix} $$ 第一类斯特林数$\begin{bmatri 阅读全文