#abc270h. [abc270_h]add 1

[abc270_h]add 1

给定一个由非负整数组成的 NN 元组 A=(A1,A2,,An)A=(A_1,A_2,\cdots,A_n),其中 A1=0A_1=0AN>0A_N>0

NN 个初始值为 00 的计数器。

需要进行下述操作,直到对于每个 ii,第 ii 个计数器均至少为 AiA_i

均匀随机地选定某一个计数器,并将该计数器归零。其他的计数器增加 11

输出操作次数的期望对 998244353998244353 取模的结果。