木姑娘的美麗,是在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;
}