5690 - 动态规划:期望DP:怪物攻击

有一只初始体力值为的怪物。 只要怪物的体力值大于等于 1,高桥就会不断地攻击它。 高桥的每次攻击有P/100的概率使怪物的体力值减少 2,有1-P/100的概率使怪物的体力值减少 1 。 求在怪物的体力值变为 0 或更低之前,攻击次数的期望值,结果对998244353 取模

注意:

输入

输入二个整数N,P

输出

求高桥的攻击次数的期望值,并对998244353 取模 。

样例

输入

3 10

输出

229596204

输入

5 100

输出

3

输入

280 59

输出

567484387

提示

1<=N<=2 * 10^5 0<=P<=100

样例2解释 高桥的每次攻击总是使怪物的体力值减少 2。在第二次攻击后,怪物的体力值变为 5 - 2×2 = 1,所以还需要进行第三次攻击。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题