← 返回题目列表

Codeforces · 453/A

A. 小马驹和预期最大值

中文机器翻译题面 查看原题

Twilight Sparkle 正在和她的朋友 Rainbow Dash、Apple Jack 和 Flutter Shy 玩 Ludo。但她一直在输。回到城堡后,暮光闪闪对游戏中使用的骰子产生了兴趣。

骰子有 m 个面:骰子的第一个面包含一个点,第二个面包含两个点,依此类推,第 m 个面包含 m 个点。暮光闪闪确信,当掷骰子时,每张脸出现的概率都是 $$\frac{1}{m}$$。她还知道每次抛掷都是独立于其他的。帮助她计算掷骰子 n 次后预计可以获得的最大点数。

输入

单行包含两个整数 m 和 n (1 ≤ m, n ≤ 105)。

输出

输出与预期最大值相对应的单个实数。如果答案的相对误差或绝对误差不超过 10 - 4,则认为答案是正确的。

示例

输入 #1

6 1

输出 #1

3.500000000000

输入 #2

6 3

输出 #2

4.958333333333

输入 #3

2 2

输出 #3

1.750000000000

注意

考虑第三个测试示例。如果你投掷了两次:

1. 第一次抛掷可以得到 1,第二次抛掷可以得到 2。最大值等于 2。
2. 第一次抛掷可以得到 1,第二次抛掷可以得到 1。最大值等于 1。
3. 第一次抛掷可以得到 2,第二次抛掷可以得到 1。最大值等于 2。
4. 第一次抛掷可以得到 2 个,第二次抛掷可以得到 2 个。最大值等于 2。

每个结果的概率为 0.25,即期望等于:

$$( 2 + 1 + 2 + 2 ) \cdot 0. 2 5 = \frac { 7 } { 4 }$$

您可以使用以下链接阅读有关期望的信息:http://en.wikipedia.org/wiki/Expected_value