← 返回题目列表

AtCoder · nadafes2022_day1_j

J. 排除 LCM

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

配点 : 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