Moving Robots

题目描述

每个 8 \times 8 棋盘的格子上都有一台机器人。每台机器人独立移动 $k$ 步，多个机器人可以占据同一格。 每一步，机器人向左、右、上或下移动一步，但不能走出棋盘。它在可移动的方向中随机选择一个方向。 你的任务是计算经过 $k$ 步后空格子的期望数。

输入格式

唯一的输入行包含一个整数 $k$。

输出格式

输出空格子的期望数，四舍六入保留六位小数（rounding half to even）。

10

23.12074

提示

$1 \le k \le 100$

标签: CSES1726|数学

来源

CSES1726|数学