Skip to content

1034: 小源吃苹果

题目

题目描述

小源有$n$个苹果,他每天都会吃掉一些苹果。

但是小源是个没有主见的人,他每天到底要吃多少个苹果取决于当天剩下多少个。当这一天剩下$k$个苹果时,他等概率(即$\frac{1}{k}$吃掉$1,2,\cdots,k$个苹果。

现在想要知道,小源吃掉$m$个苹果期望下需要多少天。

输入格式

一行两个整数$n,m$,表示最初苹果数和目标苹果数。

输出格式

一个数表示期望天数,保留到小数点后两位。

样例输入

3 3

样例输出

1.83

数据范围

对于30%的数据有

$m\leq3$

对于50%的数据有

$n\leq10$

对于20%的数据有

$n=m$

对于100%的数据有

$1\leq m\leq n\leq20$

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!