[NCT058D]大水题

题号：NC232467
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

给定 $n,k,\{a_k\}$ ，设：

$G(x) = \sum _{i = 0} ^n (-1) ^ i \dbinom{n}{i} (F(x) + n - i) ^ n$

其中 $F(x) = \sum _{i = 0} ^ k a_i x ^ i.$

求 $G(x)$ 各项系数之和对 $998244353$ 取模的值。

输入描述:

第一行两个整数 

第二行  个整数，表示  的各项系数。

输出描述:

一个整数表示答案。

示例1

输入

复制

2 2
2 1 0

输出

复制

备注:

保证