[TJOI2015]概率论

时间限制:10s      空间限制:128MB

题目描述


输入格式

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


输出格式

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


样例输入

1

样例输出

1.000000000

提示

 1<=N<=10^9


题目来源

没有写明来源