[SHOI2012] 随机树

题目背景

SHOI2012 D1T3

题目描述

输入格式

输入仅有一行，包含两个正整数 q, n，分别表示问题编号以及叶结点的个数。

输出格式

输出仅有一行，包含一个实数 d，四舍五入精确到小数点后 6 位。如果 q = 1，则 d 表示叶结点平均深度的数学期望值；如果 q = 2，则 d 表示树深度的数学期望值。

样例 #1

样例输入 #1

1 4

样例输出 #1

2.166667

样例 #2

样例输入 #2

2 4

样例输出 #2

2.666667

样例 #3

样例输入 #3

1 12

样例输出 #3

4.206421

样例 #4

样例输入 #4

2 12

样例输出 #4

5.916614

提示