题意:给你一个m面的色子,投n次,求出最大点数的期望值
先求最大值为i的概率=pi=E/S S=m^n
最大值为i:n次都小于等于i中-i一次都没出现 i^n-(i-1)^n
幂n<=1e5太大 化解p[i]=pow(1.0*i/m,n)-pow(1.0*(i-1)/m,n)即可
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+20;
double p[N];//p[i]:n次摇到最大值为i的概率
int main()
{
double m,n;
while(cin>>m>>n)
{
//m face n times;
double s=pow(m,n);
double ans=0;
for(int i=1;i<=m;i++)
{
p[i]=pow(1.0*i/m,n)-pow(1.0*(i-1)/m,n);
ans+=p[i]*i;
}
printf("%.10lf\n",ans);
}
return 0;
}