A75085.怪物世界

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

高桥的攻击有 P100\frac{P}{100} 的概率使怪物的体力减少 22 , 有 1P1001-\frac{P}{100} 的概率 使怪物的体力减少 11

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

输入格式

输入为一行,包含两个整数 NNPP

输出格式

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

输入输出样例

  • 输入#1

    5 100
    

    输出#1

    3
  • 输入#2

    3 10
    

    输出#2

    229596204
    
  • 输入#3

    280 59
    

    输出#3

    567484387
    

说明/提示

限制因素

  • 1N2×1051 \leq N \leq 2\times 10^5
  • 0P1000 \leq P \leq 100
  • 输入值均为整数。
首页