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 翻译