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