传统题 1000ms 256MiB

涂格子1

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

两个数 nnmm

输出格式

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

5 5
11.4166666667
10 3
3.3611111111

数据规模与约定

对于 100%100\% 的数据,n1061mnn \le 10^6 1 \le m \le n

概率与期望

未认领
状态
已结束
题目
11
开始时间
2026-1-8 0:00
截止时间
2026-3-31 23:59
可延期
24 小时