cf 453A.Little Pony and Expected Maximum

水了一上午。。

拿6面举例子吧，因为是投掷m次取最大，最大是1概率(1/6)^m;最大是2就可以取到（1,2）那么概率就是(1/3)^m-(1/6)^m。（当前减去上一个）

#include<bits/stdc++.h>
#define LL long long
#define LD long double  
#define  N 100005
using namespace std;
inline int ra()
{
    int x=0,f=1; char ch=getchar();
    while (ch<'0' || ch>'9') {if (ch=='-') f=-1; ch=getchar();}
    while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();}
    return x*f;
}
double ksm(double a, int p)
{
    double sum=1;
    for (;p;p>>=1,a*=a)
        if (p&1)
            sum*=a;
    return sum;
}
int main()
{
    int n=ra(),m=ra();
    double ans=0;
    for (int i=1; i<=n; i++)
        ans+=(double)i*(ksm((double)i/n,m)-ksm((double)(i-1)/n,m));
    printf("%.12lf",ans);
    return 0;
}