小胖吃巧克力
测试数据来自 system/1145
描述
xuzhenyi在玩一个游戏,他每次从中取
出一颗放到桌子上,如果出现了二颗
同一种的就吃了它们。
现在的问题在于:
如果盒子里有C种(c<=100)巧克力,当N个巧克力
被从盒子里拿出来后,M个巧克力留在桌
子上的概率是多少(N, M <= 1000000).
格式
输入格式
若干行
以0结尾
输出格式
输出概率保留三位小数
样例1
样例输入1
5 100 2
0
样例输出1
0.625
提示
最好用母函数,如果DP也行
来源
huyichen