[TJOI2015]概率论 - Problem Detail - Hydro

ID: 3551

Type: Default

1000ms

256MiB

Difficulty: 5

Uploaded By:

题目描述

输入格式

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

输出格式

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

1.000000000

数据范围

对于 $100\%$ 的数据， $1\le n\le 10^9$ 。