#2830. 随机树

随机树

题目描述

image

输入格式

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

输出格式

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

1 4
2.166667

样例说明

image

数据规模与约定

image