vijos p1919 最有活力的鲜花

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

$E=sum_{i=1}^m frac {i*[i^n-(i⑴)^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 ",sum); } return 0; }