Problem7676--[CSES Problem Set] Candy Lottery

7676: [CSES Problem Set] Candy Lottery

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

There are $n$ children, and each of them independently gets a random integer number of candies between $1$ and $k$.
What is the expected maximum number of candies a child gets?

Input

The only input line contains two integers $n$ and $k$.

Output

Print the expected number rounded to six decimal places.

Constraints

$1≤n≤100$
$1 \le k \le 100$

Sample 1 Input

2 3

Sample 1 Output

2.444444

HINT

相同题目:CSES 1727

Source/Category