1881. 强盗

单点时限: 2.0 sec

内存限制: 256 MB

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

输入格式

多组测试数据。每组测试数据包含两个整数 N(1<=N<=20),M(1<=M<=N)。

输出格式

对每组测试数据,输出所有的保险箱均可以用钥匙打开的概率,用 A/B 的形式表示。

这里 A、B 均为正整数,且 A、B 的最大公约数是 1。

样例

Input
2 1
2 2
Output
1/2
1/1

2 人解决,32 人已尝试。

2 份提交通过,共有 75 份提交。

9.9 EMB 奖励。

创建: 12 年,4 月前.

修改: 2 年,11 月前.

最后提交: 1 年,1 月前.

来源: N/A

题目标签