Codeforces 453A Little Pony and Expected Maximum

题目链接

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