#4001. [TJOI2015]概率论

题目描述

.png)

输入格式

输入一个正整数N，代表有根树的结点数

输出格式

输出这棵树期望的叶子节点数。要求误差小于1e-9

样例

样例输入

1

样例输出

1.000000000  

数据范围与提示

1<=N<=10^9