/ OIer TK / 题库 /

小胖吃巧克力

小胖吃巧克力

测试数据来自 system/1145

描述

xuzhenyi在玩一个游戏,他每次从中取
出一颗放到桌子上,如果出现了二颗
同一种的就吃了它们。

现在的问题在于:
如果盒子里有C种(c<=100)巧克力,当N个巧克力
被从盒子里拿出来后,M个巧克力留在桌
子上的概率是多少(N, M <= 1000000).

格式

输入格式

若干行
以0结尾

输出格式

输出概率保留三位小数

样例1

样例输入1

5 100 2
0

样例输出1

0.625

提示

最好用母函数,如果DP也行

来源

huyichen

信息

ID
1143
难度
9
分类
概率论 | 动态规划 点击显示
标签
递交数
1
已通过
1
通过率
100%
上传者