黑暗爆炸OJ

DARKBZOJ

#2201. 彩色圆环

Statistics 下载数据

Description

Input

仅有一行，该行给出依次两个正整数N, M，分别表示宝石的个数和宝石在变化时可能变成的颜色种类数。

Output

应仅有一行，该行给出一个实数E(R)，表示圆环的“美观程度”的期望值。

Sample Input

8 1

Sample Output

8.00000

【数据规模和约定】
100%的数据满足1 ≤ N ≤ 200, 1 ≤ M ≤ 10^9。

Hint

Source