← 返回题目列表

AtCoder · fps_24_i

I. 分数

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

分数: 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