← 返回题目列表

Codeforces · 452/C

C. 魔术

中文机器翻译题面 查看原题

Alex 喜欢表演魔术。他有一招需要一副n张牌的戏法。他有m副相同的牌,每副有n张不同的牌,这些牌被混合在一起。当亚历克斯想要表演这个戏法时,他随机抓起n张牌并用它们表演戏法。生成的牌组看起来像普通牌组,但可能有一些卡牌的重复项。

该技巧本身的执行方式如下:首先 Alex 允许您从牌组中随机选择一张牌。你记住这张牌并将其放回牌堆中。然后亚历克斯洗牌,并拿出一张牌。如果该卡片与您记住的卡片相符,则该技巧成功。

你不认为亚历克斯是一个非常好的魔术师,他只是从牌堆中随机抽出一张牌。如果是这种情况,请确定该技巧成功的概率。

输入

输入的第一行由两个整数 n 和 m (1 ≤ n, m ≤ 1000) 组成,用空格分隔 — 每副牌中的牌数和副牌数。

输出

在输出的唯一一行上打印一个浮点数——Alex 成功表演这一技巧的概率。您答案的相对或绝对误差不应高于 10 - 6。

示例

输入 #1

2 2

输出 #1

0.6666666666666666

输入 #2

4 4

输出 #2

0.4000000000000000

输入 #3

1 2

输出 #3

1.0000000000000000

注意

在第一个示例中,Alex 将以 $${\frac {1}{3}}$$ 的概率使用来自两个不同牌组的两张具有相同值的牌来执行该技巧。在这种情况下,这个伎俩就一定会成功。

在剩余的 $$\frac{2}{3}$$ 概率下,他拿了两张不同的牌,完成这一把戏的概率为 $$\frac{1}{2}$$。

所得概率为 $$\frac{1}{3} \times 1 + \frac{2}{3} \times \frac{1}{2} = \frac{2}{3}$$