### 问题描述 康康有一个多项式函数 $f(x)$，最高次幂为 $x^m$，定义变换 $Q$： $$Q(f,n,x) = \sum_{k = 0}^{n}f(k){n\choose k}x^k(1 - x) ^{n - k}$$ 现在给定函数 $f, n, x$，求 $Q(f,n,x) \bmod 998244353$。 函数 $f$ 由点值形式给出，即给定 $a_0, a_1, \cdots, a_m$ 共 $m + 1$ 个数，$f(x) = a_x$。可以证明该函数唯一。 ### 输入格式 第一行三个整数 $n, m, x$。 第二行共 $m + 1$ 个整数，表示 $a_0, a_1, \cdots, a_m$。 ### 输出格式 输出一个整数，表示答案对 $998244353$ 取模。 ### 样例输入 ``` 4 1 332748118 0 1 ``` ### 样例输出 ``` 332748119 ``` ### 评测数据规模 $1 \leq n \leq 10^9$，$1 \leq m \leq 10^4$，$0 \leq a_i, x \leq 998244352$。