CF #259 div.2 C. Little Pony and Expected Maximum

题意：告诉一个有m面的骰子，一共扔n次，问每次出现的最大值的期望

不是很复杂的一个问题，小岛还给了关于期望计算的链接在题目下面，只要把公式退出来就能解决了，不用快速幂模板也能过

#include <iostream>
#include<stdio.h>
#include<cmath>

using namespace std;

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

公式推导过程如下。i^n表示n次都出现当前枚举的最大值 i ，然后减去一次 i 都不出现的情况，就是最大值为 i 时的所有情况数，估计就是这里不好理解一点，看不懂把m,n搞两个具体值写一写就知道了=。=