#L3132. 「COCI 2019.1」Akvizna

「COCI 2019.1」Akvizna

题目描述
译自 COCI 2018/2019 Contest #4 T5「Akvizna」

Mirko 面临 nn 名参赛者的挑战,最终要将他们全部战胜。

每一轮中,都会淘汰一些选手。你会得到这一轮奖金池中被淘汰者人数除以这一轮对手总数比例的奖金。

假设每一轮的奖金池均为 11 元,Mirko 希望通过恰好 kk 轮赢得比赛,那么他最多可能获得多少奖金呢?

你的答案被认为正确当且仅当与实际答案的相对或绝对误差不超过 10810^{-8}

输入格式
一行输入两个正整数 N,KN, K 表示参赛人数和比赛轮数。

输出格式
输出一个数,表示 Mirko 最多能获得的奖金。

样例 1
输入

5 3

输出

2.100000000

Mirko 可以第一轮挑战 33 个人,接下来两轮各挑战 11 个人,获得的奖金是
[ \frac{3}{5} + \frac{1}{2} + \frac{1}{1} = 2.1 \text{ 元。} ]

样例 2
输入

10 10

输出

2.928968254

样例 3
输入

100 10

输出

4.590928516

数据范围与提示
对于 14%14\% 的数据,保证 N100N\le 100
对于 50%50\% 的数据,保证 N3×103N \le 3\times 10^3
对于 100%100\% 的数据,保证 1KN1051\le K \le N \le 10^5