Problem1059--#2105. 「TJOI2015」概率论

1059: #2105. 「TJOI2015」概率论

Time Limit: 1 Sec  Memory Limit: 256 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

为了提高智商,ZJY 开始学习概率论。有一天,她想到了这样一个问题:

对于一棵随机生成的 nnn 个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢?

判断两棵树是否同构的伪代码如下:

输入格式

输入一个正整数 NNN,代表有根树的结点数

输出格式

输出这棵树期望的叶子节点数。要求误差小于 10−910^{-9}109

样例

样例输入

1

样例输出

1.000000000

数据范围与提示

1≤N≤1091 \leq N \leq 10^91N109

Source/Category