Grice

摘要： 题意 $n$排列，分解出的轮换个数的$m$次方的期望$\times n!$。$n\le 10^5,m\le 30$ 做法 $\begin{aligned} ans&=\sum_{i=1}^n\begin{bmatrix}n\\i\end{bmatrix}i^m\\ &=\sum_{i=1}^n\be 阅读全文