Little Pony and Expected Maximum
题号:NC234890
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

一个骰子有 m 面,第一个面有一个点,第二面有两个点,以此类推。Twilight Sparkle 确定投掷骰子时,每一面都是等概率出现的,即每面出现的概率为 。并且她知道每次投掷的结果是独立的。帮助她计算投掷 n 次骰子所能获得最大值的期望。

输入描述:

第一行包含两个整数 

输出描述:

输出一个实数表示期望最大值。当你的输出和答案的相对误差或者绝对误差不超过  时被视为正确。
示例1

输入

复制
6 1

输出

复制
3.500000000000
示例2

输入

复制
6 3

输出

复制
4.958333333333
示例3

输入

复制
2 2

输出

复制
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.25=\frac{7}{4}