分数: 3 点
问题陈述
你被给予 N 不同的整数 A_1, A_2, \dots, A_N.
您将选择 K 。
选择的 分数
本实验的 被定义为所选整数的乘积。
有 \binom{N}{K} 可能的选择方式 K 整数。
求他们的分数之和,并输出结果模 998244353.
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq K \leq N
- 1 \leq A_i \leq 10^8
- If i \neq j,那么 A_i \neq A_j
- 所有输入值均为整数
输入
输入由标准输入给出,格式如下:
N K A_1 A_2 \dots A_N
输出
打印答案。
示例输入 1
3 2 2 3 5
示例输出 1
31
可能的选择方式 K 整数及其分数为:
- 选择 A_1 = 2 和 A_2 = 3。分数是 2 \times 3 = 6.
- 选择 A_1 = 2 和 A_3 = 5。分数是 2 \times 5 = 10.
- 选择 A_2 = 3 和 A_3 = 5。分数是 3 \times 5 = 15.
示例输入 2
10 5 1 2 3 4 5 6 7 8 9 10
示例输出 2
902055