codeforces C. Little Pony and Expected Maximum

题意：一个筛子有m个面，然后扔n次，求最大值的期望;

思路：最大值为1 有1种，2有2ⁿ-1种,  3有3ⁿ -2ⁿ 种   所以为m的时有mⁿ -(m-1)ⁿ 种，所以分别求每一种的概率，然后乘以这个值求和就可以。

 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <cmath>
 #include <algorithm>
 using namespace std;

 int n,m;

 int main()
 {
     cin>>m>>n;
     double x=pow(1.0/m,n);
     double ans=x;
     for(int i=; i<=m; i++)
     {
         double xx=pow(i*1.0/m,n);
         ans+=(xx-x)*i;
         x=xx;
     }
     printf("%.12lf\n",ans);
     return ;
 }