期望(mex)
【题目背景】
NOI2018 已经过去了许久,2019 届的 BSOIer 们退役的退役,颓废的颓废,计数能 力大不如前。
曾经的数数之王 xxyj 坦言:“我现在算期望都靠枚举”,嘴边还挂着什么 “分布列”,什么“样本数据”,然后又继续投身于文化课学习中了。
为了让 OI 的火炬传递下去,苣蒻 AChen 决定将 xxyj 退役前随口提到的期望问题 交给你来解决。
【题目描述】
现有 m + 1 个白色的小球排成一列并从一开始编号。
每次操作从前 m 个小球中随 机选择一个涂黑。
现在执行了 n 次操作,则编号最小的白球编号的期望是多少?
【输入格式】
从文件 mex.in 中读入数据。
输入共一行两个整数 n,m 表示操作次数和白色小球的个数。
【输出格式】
输出到文件 mex.out 中。
若最小的白球编号的期望为 E,则输出一行表示:
可以看出上式一定是个整数。
【样例 1 输入】
1 1
【样例 1 输出】
2
【样例 1 解释】
不难验证结果的正确性。