← 返回题目列表

Codeforces · 1264/C

C. 美丽的镜子与疑问

中文机器翻译题面 查看原题

Creatnx 有 $$$n$$$ 个镜像,编号从 $$$1$$$ 到 $$$n$$$。每天,Creatnx 都会问一面镜子“我漂亮吗?”。第 $$$i$$$ 镜子将告诉 Creatnx 他很漂亮,概率为 $$$\frac{p_i}{100}$$$ 对于所有 $$$1 \le i \le n$$$。

有些镜像称为检查点。最初,只有 $$$1$$$st 镜像是检查点。它始终是一个检查站。

Creatnx 从 $$$1$$$-st 镜像开始逐一询问镜像。每天,如果他问第 $$$i$$$ 个镜子,有两种可能性:

- 第 $$$i$$$ 镜子告诉 Creatnx 他很漂亮。在这种情况下,如果 $$$i = n$$$ Creatnx 将停止并变得高兴,否则他将在第二天继续询问第 $$$i+1$$$ 个镜像;
- 在其他情况下,Creatnx 会感到不安。第二天,Creatnx 将开始从检查点询问小于或等于 $$$i$$$ 的最大数量。

随着时间的推移,会发生一些变化:一些镜像成为新的检查点,一些镜像不再是检查点。您将获得 $$$q$$$ 查询,每个查询均由整数 $$$u$$$ 表示:如果第 $$$u$$$ 镜像不是检查点,则我们将其设置为检查点。否则,第 $$$u$$$ 个镜像不再是检查点。

每次查询后,您需要计算 Creatnx 变得满意之前的预期天数。

每个数字都应通过模 $$$998244353$$$ 找到。正式地,让 $$$M = 998244353$$$。可以证明,答案可以表示为不可约分数 $$$\frac{p}{q}$$$,其中 $$$p$$$ 和 $$$q$$$ 是整数,$$$q \not \equiv 0 \pmod{M}$$$。输出等于 $$$p \cdot q^{-1} \bmod M$$$ 的整数。换句话说,输出一个整数$$$x$$$,使得$$$0 \le x < M$$$ 且$$$x \cdot q \equiv p \pmod{M}$$$。

输入

第一行包含两个整数 $$$n$$$、$$$q$$$ ($$$2 \leq n, q \le 2 \cdot 10^5$$$) — 镜像和查询的数量。

第二行包含 $$$n$$$ 整数:$$$p_1, p_2, \ldots, p_n$$$ ($$$1 \leq p_i \leq 100$$$)。

接下来的每一行 $$$q$$$ 都包含一个整数 $$$u$$$ ($$$2 \leq u \leq n$$$) — 下一个查询。

输出

打印 $$$q$$$ 数字 – 每个查询后的答案,以 $$$998244353$$$ 为模。

示例

输入 #1

2 2
50 50
2
2

输出 #1

4
6

输入 #2

5 5
10 20 30 40 50
2
3
4
5
3

输出 #2

117
665496274
332748143
831870317
499122211

注意

在第一次查询后的第一次测试中,第一和第二镜像是检查点。 Creatnx会问第一面镜子,直到它说他很漂亮,然后他会问第二面镜子,直到它说他很漂亮,因为第二面镜子是一个检查点。在那之后,他就会变得幸福。镜子说他很漂亮的概率等于 $$$\frac{1}{2}$$$。因此,直到一面镜子说他很漂亮为止的预期天数等于 $$$2$$$,而答案将等于 $$$4 = 2 + 2$$$。