木姑娘的美丽,是在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位。
还要化简,以后再补= =
#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;
}