这道题如果k>3，可以先用递推预处理杨辉三角的各项系数，然后再代入二项式展开式按照非常数项次数由低到高乘以预处理的杨辉系数计算确定值，每一步再乘以该位置期望就行了（蒟蒻个人理解，总觉得这道题是个高级概率统计的数学题，而和dp八竿子打不着）