AT_asaporo_e 迷子の高橋君

题目描述

青木君正试图寻找迷失在一次元世界中的高桥君。起初,青木君在坐标 $0$,而高桥君在坐标 $x$。在这之后,青木君无法得知高桥君的位置。 时间分为多个回合,每个回合以下操作同时进行: - 若青木君现在在坐标 $a$,可以选择移动到 $a-1$、$a$ 或 $a+1$。 - 若高桥君现在在坐标 $b$,有 $p\%$ 的概率移动到 $b-1$,有 $(1-p\%)$ 的概率移动到 $b+1$。 当青木君和高桥君到达同一坐标时,青木君可以找到高桥君。若两者相遇但互相擦肩而过,青木君将无法找到高桥君。 青木君希望能最小化找到高桥君所需回合数的期望值。请计算该期望值。

输入格式

输入按以下格式提供: > $x\\$ > $p$

输出格式

输出期望值,要求绝对误差或相对误差在 $10^{-6}$ 以内。

说明/提示

### 约束条件 - $1 \leq x \leq 10^9$ - $1 \leq p \leq 100$ - $x$ 和 $p$ 均为整数。 ### 部分得分 - 对于 $\frac{2}{7}$ 的测试数据,$p=100$。 - 对于 $\frac{3}{7}$ 的测试数据,$x \leq 10$。 ### 样例解释 #1 由于高桥君必定会向 $-1$ 移动,青木君在第 $1$ 回合移动到坐标 $1$,在第 $2$ 回合留在原地,因此将在 $2$ 回合后找到高桥君。