vijos p1919 最有活力的鲜花

木姑娘的美丽，是在一颦一笑间的。那种恬静的美，是不允许被任何欲望玷污的。那种美，是田野间追寻着春光的鲜花。或许渺小，却是最有活力的那一束。
鲜花的活力，数一数它的花瓣就会知道。花瓣越多便越有活力。
初春降至，严寒却尚存。m朵鲜花簇拥在田野间，其中有一束花只有一朵花瓣，有一束花有两朵花瓣，有一束花有三朵花瓣，如此下去，最后一朵花有m朵花瓣。
爱花的人，每次随机选一束鲜花，然后统计一下花瓣的个数。再随机一束。一共随机n次。一束花可能被随机到多次。
爱花的人，要找到最有活力的一束，送给心爱的木姑娘。
输出唯一的一个实数，表示期望情况下，选n次可以发现的花瓣最多的鲜花有多少花瓣。答案需要四舍五入保留到小数点后第四位。

$E=\sum_{i=1}^m \frac {i*[i^n-(i-1)^n]} {m^n}$

还要化简，以后再补= =

#include<bits/stdc++.h>
using namespace std;
double qpow(double a,int p){double ans=1.0;for(int i=p;i;i>>=1,a*=a)if(i&1)ans=ans*a;return ans;}
int main(){
    int m,n;
    while(scanf("%d%d",&m,&n)==2){
        double sum=m;
        for(int i=1;i<m;i++){
            sum-=qpow(double(i)/m, n);
        }
        printf("%.4f\n", sum);
    }
    return 0;
}