Codeforces 454C - Little Pony and Expected Maximum

Posted 2020-10-22 Wisdom+.+

454C - Little Pony and Expected Maximum

思路：

m面的骰子掷n次，总共有m^n种情况，如果一种情况的最大值是m，那么它肯定包含m，那我们在所有情况下挖掉不包含m的情况：（m-1）^n，所以最大值是m的情况数是m^n-(m-1)^n，同理可得最大值是m-1的情况数是（m-1）^n-(m-2)^n。。。。

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define mem(a,b) memset(a,b,sizeof(a))

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    double m,n;

    cin>>m>>n;
    double ans=m;
    for(int i=1;i<=m-1;i++){
        ans-=pow(((double)i)/m,n);
    }
    cout<<fixed<<setprecision(8)<<ans<<endl;
    return 0;
}