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