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