/*我們枚舉每次選擇最大數值的情況：m個數， 投擲n次最大值是1： 1種2： 2^n-13: 3^n-2^n.....m: m^n-(m-1)^n所以最后的結果=sum((k/m)^n - ((k-1)/m)^n) (1<=k<=m)不要這樣求（k^n/m^n）數據可能會很大！ */ #include<iostream> #include<cstdio> #include<cmath> using namespace std;int main(){int n, m;while(cin>>m>>n){double sum, cur=pow(1.0/m, n), nt;sum=cur;for(int i=2; i<=m; ++i){nt=pow(i*1.0/m, n);sum+=(nt-cur)*i;cur=nt;}printf("%.12lf\n", sum);}return 0; }

總結

以上是生活随笔為你收集整理的codeforces——Little Pony and Expected Maximum的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。