3357. 吉吉木的野望

单点时限: 1.0 sec

内存限制: 256 MB

为了解决夏令营的十亿分考题,吉吉木最近学习了连分数。

在数学中,连分数或繁分数即如下表达式:

这里的 是某个整数,而所有其他的数 都是正整数。

吉吉木在学习这个连分数的时候,觉得这个省略号实在是难以理解。所以,她想以手中的计算机为工具,看看有限的情况会怎么样。她定义 为忽略 以后项的连分数。比如说:

然后吉吉木就要规定 了。她就想啊,想啊:如果这个 是一个有特殊性质的数列,比如说,等差数列,会怎么样呢?

特别地, ;对于 ,其中 是整数且

现在给出 ,求

输入格式

输入两个整数

数据规模约定:

  • 对于 的数据,
  • 对于 的数据,

输出格式

输出 。误差与答案不超过

样例

Input
2 3
Output
0.7619047619047619
Input
0 3
Output
0.6666666666666666
Input
2 1
Output
1.0000000000000000

181 人解决,281 人已尝试。

283 份提交通过,共有 1450 份提交。

3.7 EMB 奖励。

创建: 2 年,1 月前.

修改: 2 年,1 月前.

最后提交: 2 周,1 天前.

来源: 2017 直升研究生机试

题目标签