问题4271--垃圾生成器

4271: 垃圾生成器

[命题人 : ]
时间限制 : 2.000 sec  内存限制 : 128 MB

题目描述

  仓鼠非常爱干净,但是又不想花时间打扫寝室。于是有一天,他心血来潮想算一下他的寝室能够生成垃圾的期望数量,问题如下:
  我们把仓鼠的寝室抽象成一个1行n列的网格图,在这个网格图中会随机生成垃圾,每个垃圾占x个连续的网格,垃圾不能放到网格图外,也不能相互重叠,直到网格图中放不下任何垃圾为止。
  比如说n = 3, x = 2,会生成如下两种情况:

请你帮仓鼠计算一下生成垃圾的期望数量。

输入

多组测试
每组数据输入形如:
n x
(1 <= n,x <= 100000)

输出

输出生成垃圾的期望个数,请保留到小数点后5位。

样例输入 Copy

3 2
4 2

样例输出 Copy

1.00000
1.66667

来源/分类