#4001. [TJOI2015]概率论

内存限制:128 MiB 时间限制:10 Sec

题目描述

输入格式

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

输出格式

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

样例

样例输入


			
1

样例输出


			
1.000000000

数据范围与提示

 1<=N<=10^9