Codeforces 453A Little Pony and Expected Maximum

题目链接

题意：有个有m面的均匀骰子，每个面的数分别是1到m。现在扔n次，求最大值的期望。
思路：n次实验中最大值为x的概率$p(x) = (x/m)^n - (x-1/m)^n$，最后的结果$ans = \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;
}