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;}