描述

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

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

格式

输入格式

若干行
以0结尾

输出格式

输出概率保留三位小数

样例1

样例输入1

5 100 2
0

样例输出1

0.625

提示

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

来源

huyichen

ID

1145

难度

7

分类

概率论 | 动态规划点击显示

标签

小胖系列

递交数

已通过

77

通过率

22%

被复制

6

上传者

在下列训练计划中:

RP++分类题库