测试数据来自 system/1145

描述

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

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

格式

输入格式

若干行
以0结尾

输出格式

输出概率保留三位小数

样例1

样例输入1

5 100 2
0

样例输出1

0.625

提示

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

来源

huyichen