A75085.怪物世界
普及/提高-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
有一只初始体力为 N 的怪物。
当怪物的体力保持在 1 或更高时,高桥反复攻击怪物。
高桥的攻击有 100P 的概率使怪物的体力减少 2 , 有 1−100P 的概率 使怪物的体力减少 1 。
求在怪物的体力变为 0 或更少前的攻击次数的期望值,模为 998244353 (见注释)。
输入格式
输入为一行,包含两个整数 N , P。
输出格式
求高桥攻击次数的期望值(模为 998244353 )。
输入输出样例
输入#1
5 100
输出#1
3
输入#2
3 10
输出#2
229596204
输入#3
280 59
输出#3
567484387
说明/提示
限制因素
- 1≤N≤2×105
- 0≤P≤100
- 输入值均为整数。