A101164.Beautiful Mirrors

提高+/省选-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Creatnx 有 nn 面镜子,编号从 11nn。每天,Creatnx 会问恰好一面镜子:“我美吗?”第 ii 面镜子会以概率 pi100\frac{p_i}{100} 告诉 Creatnx 他很美,其中 1in1 \leq i \leq n

Creatnx 会从第 11 面镜子开始依次询问。每天,如果他询问第 ii 面镜子,会有两种情况:

  • ii 面镜子告诉 Creatnx 他很美。如果 i=ni = n,Creatnx 就会停止并感到高兴;否则,他会在第二天继续询问第 i+1i+1 面镜子。
  • 否则,Creatnx 会感到沮丧。第二天,他会从第 11 面镜子重新开始询问。

你需要计算 Creatnx 变得高兴所需的期望天数。

答案需要对 998244353998244353 取模。形式化地,设 M=998244353M = 998244353。可以证明,答案可以表示为最简分数 pq\frac{p}{q},其中 ppqq 是整数,且 q≢0(modM)q \not\equiv 0 \pmod{M}。输出满足 0x<M0 \leq x < Mxqp(modM)x \cdot q \equiv p \pmod{M} 的整数 xx

输入格式

第一行包含一个整数 nn1n2×1051 \leq n \leq 2 \times 10^5)——镜子的数量。

第二行包含 nn 个整数 p1,p2,,pnp_1, p_2, \ldots, p_n1pi1001 \leq p_i \leq 100)。

输出格式

输出一个整数,表示 Creatnx 变得高兴所需的期望天数,对 998244353998244353 取模。

输入输出样例

  • 输入#1

    1
    50
    

    输出#1

    2
  • 输入#2

    3
    10 20 50
    

    输出#2

    112

说明/提示

在第一个测试样例中,只有一面镜子,它以概率 12\frac{1}{2} 告诉 Creatnx 他很美。所以 Creatnx 变得高兴所需的期望天数是 22

首页