codeforces——Little Pony and Expected Maximum

/*
我们枚举每次选择最大数值的情况：m个数， 投掷n次
最大值是1：    1种
2：    2^n-1
3:     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;
}