该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

无额外样例。

题目描述

n 个方格围成一圈，第 i （1 ≤ i < n）个和第 i+1 个方格相邻，第 n 个和第 1 个方格相邻。

现在要往方格里随机装入小球，每个方格只能装一个小球。共有 m 种颜色的小球，每种颜色的小球数量是无限的。

如果连续的一段方格中装入的小球颜色全部相同，则把该段称为“一段好球”。

所有方格全部装入小球的代价记为：所有“一段好球”的长度的乘积。

求装球的代价的期望值。

输入

一行，包含两个整数 n, m

输出

一个实数，表示装球的代价的期望值，保留 5 位小数。

样例1输入

5 1

样例1输出

5.00000

样例2输入

200 100

样例2输出

7.17396

数据规模

100%的数据： 1 ≤ n ≤ 200, 1 ≤ m ≤ 10^9。