这是一道模板题。给定长为 n 的数列 a，下标从 1 开始。求生成函数 f(x)=\prod_{i=1}^n(1+a_ix) 的 k 次项 x^k 的系数。
输入
输入一行两个整数 n,k(1\le k\le n\le 10^5)。
接下来输入一行 n 个整数，第 i 个整数为 a_i(1\le a_i\le10^9)。
输出
输出一行一个整数，为 x^k 的系数对 998244353 取模的结果。
样例
| 标准输入 复制文本 |
2 1 3 4 |
| 标准输出 复制文本 |
7 |
提示
(1+3x)(1+4x)=1+7x+12x^2，故 x^k=x^1 的系数是 7。
如果您完成了本题，可以尝试去做 这道题。