codeforces 453A Little Pony and Expected Maximum（期望）

要求抛掷n次中出现的最大的数字的数学期望，先算出每个数字成为最大的数字的概率，容易推得数字x出现的概率为 (x/m)^n - ((x-1)/m)^n，然后和数字相乘再加起来就是结果了。

#include<cstdio>
#include<cmath>

int m,n;

double probability(int x)
{
    return pow(x/(double)m,n)-pow((x-1)/(double)m,n);
}

int main()
{
    scanf("%d%d",&m,&n);
    int i;
    double ans=0;
    for(i=1;i<=m;i++) ans+=probability(i)*i;
    printf("%.12lf\n",ans);
    return 0;
}