最有活力的鲜花
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
描述
木姑娘的美丽,是在一颦一笑间的。那种恬静的美,是不允许被任何欲望玷污的。那种美,是田野间追寻着春光的鲜花。或许渺小,却是最有活力的那一束。
鲜花的活力,数一数它的花瓣就会知道。花瓣越多便越有活力。
初春降至,严寒却尚存。m朵鲜花簇拥在田野间,其中有一束花只有一朵花瓣,有一束花有两朵花瓣,有一束花有三朵花瓣,如此下去,最后一朵花有m朵花瓣。
爱花的人,每次随机选一束鲜花,然后统计一下花瓣的个数。再随机一束。一共随机n次。一束花可能被随机到多次。
爱花的人,要找到最有活力的一束,送给心爱的木姑娘。
格式
输入格式
第一行输入两个整数m和n,满足1<=m,n<=100000。
输出格式
输出唯一的一个实数,表示期望情况下,选n次可以发现的花瓣最多的鲜花有多少花瓣。答案需要四舍五入保留到小数点后第四位。
样例1
样例输入1
6 1
样例输出1
3.5000
样例2
样例输入2
6 3
样例输出2
4.9583
样例3
样例输入3
2 2
样例输出3
1.7500
限制
对于36%的数据,n,m<=10.
对于64%的数据,n<=10或m<=10.
对于100%的数据,1<=n,m<=100000.
提示
对于样例一:(1+2+3+4+5+6)/6 = 3.5
对于样例三:(1+2+2+2)/4 = 1.75
情人节邀请赛之木姐姐的情人节梦录[Marathon]
- 状态
- 已结束
- 规则
- OI
- 题目
- 20
- 开始于
- 2015-02-13 12:00
- 结束于
- 2015-02-15 12:00
- 持续时间
- 48.0 小时
- 主持人
- 参赛人数
- 273