U65057 【模板】伯努利概型 题解

考虑当概率空间的集合为整数时，E(x)=sigema P(x>i)

因此问题转化为求sigema i=0~n-1 P(x>i)

又因为显然有P(x>i)=(n-i)^k/n^k

所以原式等价于 sigema i=1~n i^k/n^k。

这个式子就是一个自然数k+1次幂和的形式，答案是一个k次的多项式，插值一下就可以了。