离谱,我居然在想组合数学的事情

讨论某个数ai在该排列中出现的次数

c(2,n)+c(3,n)+...c(n,n);

贡献:

ai*[1*c(1,n)+2*c(2,n)+3*c(3,n)+...n*c(n,n)]*n的k次方;

正解:后面那串等价于每次排列的个数*总排列数/n(每个ai都是对称的)

k*n的k次方/n;

尝试一下直接推倒那串组合数..

算啦。我是大傻逼。