测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A5172. 怪物世界

编程题 普及/提高-
知识点

题目描述

有一只初始体力为 $N$ 的怪物。

当怪物的体力保持在 $1$ 或更高时,高桥反复攻击怪物。

高桥的攻击有 $\frac{P}{100}$ 的概率使怪物的体力减少 $2$ , 有 $1-\frac{P}{100}$ 的概率 使怪物的体力减少 $1$ 。

求在怪物的体力变为 $0$ 或更少前的攻击次数的期望值,模为 $998244353$ (见注释)。

输入格式

输入为一行,包含两个整数 $N$ , $P$。

输出格式

求高桥攻击次数的期望值(模为 $998244353$ )。

输入输出样例

输入 #1
5 100
输出 #1
3
输入 #2
3 10
输出 #2
229596204
输入 #3
280 59
输出 #3
567484387

说明/提示

#### 限制因素

- $1 \leq N \leq 2\times 10^5$
- $0 \leq P \leq 100$
- 输入值均为整数。
上一题 去做题 下一题