AT_abc231_g [ABC231G] Balls in Boxes

题目描述

有 $N$ 个编号为 $1$ 到 $N$ 的箱子。最初,第 $i$ 个箱子中有 $A_i$ 个球。 你需要重复进行 $K$ 次如下操作: - 从 $N$ 个箱子中等概率地随机选择一个(每次操作的选择相互独立)。在选中的箱子中加入 $1$ 个球。 $K$ 次操作结束后,设第 $i$ 个箱子中的球数为 $B_i$,则**得分**为所有箱子球数的乘积 $\prod_{i=1}^{N} B_i$。 请你计算得分的期望值,并对 $998244353$ 取模。

输入格式

输入通过标准输入给出,格式如下: > $N$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

输出答案。

说明/提示

### 注意 若所求期望值可表示为最简分数 $p/q$,则满足 $rq\equiv p\pmod{998244353}$ 且 $0\leq r