### 问题描述 给出一个大小为 $n$ 的序列 $S$，设 $S_k$ 为 $S$ 的大小为 $k$ 的子序列。对于每个 $S_k$，其权值为它的所有元素的乘积。你需要计算所有 $S_k$ 的权值和，即计算 `$\sum_{S_k \in S \& |S_k| = k}\prod_{a_i \in S_k}a_i$`。由于答案可能很大，你需要对 $998244353$ 取模。注意：两个 $S_k$ 不同当且仅当 $S_k$ 中的元素在 $S$ 中的**下标**至少有一个不同。例如，对于 $S = \lbrace 1,1,4,5,1,4 \rbrace$，有三个不同的 $S_1 = \lbrace 1 \rbrace$。 ### 输入格式 第一行输入两个整数 $n,k \space(1 \leq k \leq n \leq 10^5)$，代表序列的大小和子序列的大小。 接下来一行 $n$ 个整数 $a_i \space(1 \leq a_i \leq 10^8)$，代表序列 $S$ 第 $i$ 个元素为 $a_i$。 ### 输出格式 输出一行一个整数，即 $S$ 的每个大小为 $k$ 的子序列 $S_k$ 中元素乘积的和，答案对 $998244353$ 取模。 ### 样例输入 ``` 6 3 1 1 4 5 1 4 ``` ### 样例输出 ``` 288 ```