#1347. 跑路

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: Rhodoks

题目描述

小可在原点 出生,每过 秒,小可会随机朝着上下左右的其中一个方向移动一格。也就是说,如果第 秒小可在 ,则第 秒时小可会等概率出现在 中的其中一个位置。

秒后小可与原点距离的平方 的期望

输入格式

一行一个整数

输出格式

一行一个数表示 。答案与标准答案的相对误差或绝对误差在 以内视为正确。

样例

样例输入1

1

样例输出1

1.0

数据范围与提示

时,小可分别有 的概率出现在 ,而这些位置与原点距离的平方均为 ,因此答案为