Codeforces 454C Little Pony and Expected Maximum 简单期望

点击打开链接

题意：给你一个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;	
}