黑暗爆炸OJ

DARKBZOJ

#4001. [TJOI2015]概率论

统计下载数据

Description

Input

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

Output

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

Sample Input

1

Sample Output

1.000000000

Hint

1<=N<=10^9

Source