P6667 [清华集训 2016] 如何优雅地求和

有一个多项式函数 $f(x)$，最高次幂为 $x^m$，定义变换 $Q$： $$Q(f,n,x)=∑_{k=0}^{n}f(k)\binom nkx^k(1−x)^{n−k}$$ 现在给定函数 $f$ 和 $n,x$，求 $Q(f,n,x)\bmod998244353$。 出于某种原因，函数 $f$ 由点值形式给出，即给定 $a_0,a_1,⋯,a_m$ 共 $m+1$ 个数，$f(x)=a_x$。可以证明该函数唯一。

无

无

#### 样例 $2$ 解释 经计算得 $f(x)=x^3$。 #### 数据范围 对于所有的测试点，保证 $1≤n≤10^9$，$1≤m≤2×10^4$，$0≤a_i,x