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

选择 $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 翻译