Codeforces 453A Little Pony and Expected Maximum

题目链接

题意：有个有m面的均匀骰子，每个面的数分别是1到m。现在扔n次，求最大值的期望。

思路：n次实验中最大值为x的概率p(x)=(x/m)n−(x−1/m)np(x) = (x/m)^n - (x-1/m)^n，最后的结果ans=∑mi=1p(i)∗ians = \sum_{i=1}^m p(i)*i。

int main(int argc, const char * argv[])
{
// freopen("in.txt","r",stdin);
// freopen("out.txt","w",stdout);
int n, m;
scanf("%d%d", &m,&n);
double ans = 0.0;
for (int i = 1;i <= m;++i) {
ans += (pow(1.0*i/m, n) - pow(1.0*(i-1)/m, n))*i;
}
printf("%.12lf\n", ans);
return 0;
}