AT_fps_24_i スコア

题目描述

给定 $N$ 个互不相同的整数 $A_1, A_2, \dots, A_N$。
你需要从中选择 $K$ 个数。一次选择的得分定义为所选整数的乘积。
一共有 $\binom{N}{K}$ 种选择 $K$ 个整数的方式。
请计算所有可能选择的得分之和，并将结果对 $998244353$ 取模后输出。

输入格式

输入从标准输入中给出，格式如下：

$N$ $K$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

输出答案。

输入输出样例 #1

输入 #1

3 2
2 3 5

输出 #1

31

输入输出样例 #2

输入 #2

10 5
1 2 3 4 5 6 7 8 9 10

输出 #2

902055

说明/提示

样例解释 1

选择 $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$。

数据范围

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq K \leq N$
• $1 \leq A_i \leq 10^8$
• 若 $i \neq j$，则 $A_i \neq A_j$
• 所有输入值均为整数。

由 ChatGPT 5 翻译