You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小Y有N个编号为1到N的化妆镜，她每天会向一面镜子提问：“我漂亮吗？” 对第i面镜子，有 $\frac{p_i}{100}$（$1 \leq i \leq n$）的概率回复“很漂亮”。

小Y从第1面镜子开始依次询问，每天针对当前第i面镜子，会出现两种情况：

• 若镜子回复“很漂亮”：
  • 若 $i = n$，小Y开心结束询问；
  • 否则，次日继续询问第 $i+1$ 面镜子。
• 若镜子未回复“很漂亮”，小Y次日重新从第1面镜子开始询问。

请计算小Y完成所有镜子询问后开心结束的期望天数。若期望天数可表示为最简分数 $\frac{p}{q}$，请输出 $p \cdot q^{-1} \pmod{998244353}$（即分数对应的模998244353结果）。

输入格式

1. 第一行输入整数 $n$（$1 \leq n \leq 2 \times 10^5$），表示镜子数量；
2. 第二行输入 $n$ 个整数 $p_1, p_2, \dots, p_n$（$1 \leq p_i \leq 100$），表示每面镜子回复“很漂亮”的概率（百分比）。

输出格式

输出一个整数，表示答案对 $998244353$ 取模的结果。

说明：设模数 $M = 998244353$，答案可表示为既约分数 $\frac{p}{q}$（$p,q$ 为整数且 $q \not\equiv 0 \pmod{M}$），需输出满足 $0 \leq x < M$ 且 $x \cdot q \equiv p \pmod{M}$ 的整数 $x$。

1
50

2

3
10 20 50

112

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^6,1 \le a_1 \le 10^9$。