A. 涂格子1

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有n个格子，每次您可以随机选择一个格子进行涂色。求涂满m 个格子的期望涂色次数。

两个数 $n$ 和 $m$ 。

一个浮点数，表示涂满m个格子的期望涂色次数，误差不超过 $10^{-6}$ 。

5 5

11.4166666667

10 3

3.3611111111

对于 $100\%$ 的数据， $n \le 10^6 1 \le m \le n$