题面 洛咕 CodeForces Solution 这题写得我脑壳疼,我好菜啊 . 显然,这题让我们求$\sum_{i=1}^{n}C_n^i\times i^k$ 这个$i^k$让人浑身难受,我们可以考虑把它搞掉,能搞掉某个数的幂次方的有啥?本蒟蒻只会第二类斯特林数。 . 所以说我们无脑把第二类斯特林数带进去再说: $\sum_{i=1}^{n}C_n^i\times \sum_{j=0}^{i}S(k,j)*j!*C_i^j$ . 然后把组合数展开: $\sum_{i=1}^{n}\frac{n…