← 返回题目
题库练习 怪物世界
← 上一题 下一题 →

A5172 | 怪物世界

来源官方 / 2025
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

有一只初始体力为 $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
C++ 编辑器
输入
输出