Codeforces 453A Little Pony and Expected Maximum(期望)

题目链接：Codeforces 453A Little Pony and Expected Maximum

题目大意：给定m，表示有一个m面的色子，每个面的值为1~m，概率相同，丢n次，问说最大值的期望。

解题思路：丢n次，最大值为i的情况有in−(i−1)n,然后可以写出期望的公式，化简一下即可。注意爆double。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>

using namespace std;

int main () {
    int n, m;
    scanf("%d%d", &m, &n);

    double ans = 0;
    for (int i = 1; i < m; i++)
        ans += pow((double)i / m, n);
    printf("%.12lf\n", (double) m - ans);
    return 0;
}