这是一道模板题。给定长为 $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$ 取模的结果。

$(1+3x)(1+4x)=1+7x+12x^2$，故 $x^k=x^1$ 的系数是 $7$。

如果您完成了本题，可以尝试去做 这道题。