C1179 [Contest #2]真实无妄她们的人生之路

第一行一个正整数 $n$ ($1 \leqslant n \leqslant 100000$)。

第二行 $n$ 个整数，第 $i$ 个整数表示 $a_{i -1}$ ($0 \leqslant a_0 \leqslant a_1 \leqslant a_2 \leqslant \dots \leqslant a_{n-1} < 998244353$)。

接下来 $n$ 行，第 $i$ 行有两个正整数 $x_i$ 和 $y_i$ ($1 \leqslant x_i \leqslant y_i < 998244353$)，表示 $p_i = \frac{x_i}{y_i}$。

一行 $n$ 个整数，第 $i$ 个整数的值用如下方式计算：

如果 KnightHart 拿走了第 $i$ 件物品，Takuru 攻击力的期望可以写成一个最简分数 $\frac{X}{Y}$，那么你需要输出一个整数 $p$，满足 $0\leqslant p <998244353$ 且 $pY \equiv X \pmod {998244353}$。保证合法的 $p$ 存在且唯一。