1510: zp与宝可梦(题面已修改)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:16
解决:4
题目描述
zp终于要拥有自己的宝可梦了!可是在这个时候上天给他开了个玩笑,他必须和m-1个人一起在n堆精灵球(每个球里都有宝可梦)中拿取其中一个里面的宝可梦,由于精灵球放在密室,一次只能进去一个人,每个人只能拿一个球(不管里面有没有宝可梦都看不出区别),并且无论里面有没有宝可梦都要留下球离开(有的话就拿走球里的宝可梦),离开和进入的门不同!假设每个球被选取的可能性均等,你能帮助zp算出所有宝可梦都被拿走的概率期望是多少吗?
输入
一行输入n个精灵球,m个人(1<=n,m<=100000)
输出
输出概率,如果绝对误差或相对误差小于或等于10e-9,则认为答案正确。
样例输入 复制
5 7
样例输出 复制
3.951424000