2050. 强盗

单点时限: 2.0 sec

内存限制: 256 MB

听说张小强最近拿了奖学金,一个强盗闯入他的寝室。发现张小强的把钱放进了保险箱里面。有 $N$ 个保险箱 $N$ 把钥匙,每把钥匙恰好能够打开一个保险箱,每个保险箱也只有一把钥匙能够打开。钥匙锁在保险箱里,每个保险箱里面一把钥匙,方法是随机的。强盗可以选择打破 $K$ 个箱子取出钥匙,问其余的保险箱均可以用钥匙打开的概率是多少?

输入格式

有多组输入,每组输入包含两个正整数,$N$ 和 $K$。$(1 \le K \le N \le 1000)$

输出格式

输出占一行,输出每个箱子都能打开的概率。结果保留三位小数。

样例

Input
30 2
Output
0.067

175 人解决,194 人已尝试。

214 份提交通过,共有 423 份提交。

2.0 EMB 奖励。

创建: 17 年前.

修改: 6 年,11 月前.

最后提交: 11 月,3 周前.

来源: N/A

题目标签