配点 : 500 点
問題文
长度 小于或等于 N 的正整数序列 给出了 A = (A_1, \dots, A_N) 。 对于
Q 请处理一个查询。i \, (1 \leq i \leq Q) 个查询中, 有人问您K_i 整数 给出了 p_{i, 1}, \dots, p_{i, K_i} ,所以A_1, \dots, A_N 出 A_{p_{i, 1}}, \dots, A_{p_{i, K_i}} 除了 N - K_i 个整数的公倍数 998244353 除以求余。
制約
- 2 \leq N \leq 2 \times 10^5
- 1 \leq A_i \leq 10^6
- 1 \leq Q \leq 2 \times 10^5
- 1 \leq K_i \lt N \, (1 \leq i \leq Q)
- \sum_{i = 1}^Q K_i \leq 2 \times 10^5
- 1 \leq p_{i, 1} \lt \dots \lt p_{i, K_i} \leq N \, (1 \leq i \leq Q)
- 所有输入均为整数。
入力
输入是按以下格式从标准输入给出的。
N
A_1 \ldots A_N
Q
K_1 p_{1, 1} \ldots p_{1, K_1}
\vdots
K_Q p_{Q, 1} \ldots p_{Q, K_Q}
出力
Q 行。i \, (1 \leq i \leq Q) 行中,i 输出第一个查询的答案。
入力例 1
4 2 4 3 6 3 1 1 3 1 3 4 2 2 3
出力例 1
12 4 6
1 个查询中,
有人问您A_2, A_3, A_4 的最小公倍数是 12 。
2 个查询中,
有人问您A_2 = 4 。
3 个查询中,
有人问您A_1, A_4 的最小公倍数是 6 。
入力例 2
10 1000000 1000000 999999 999998 999997 999996 999995 999994 999993 999992 1 1 1
出力例 2
143975436