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$ 回合后找到高桥君。