#agc038e. [agc038_e]Gachapon

[agc038_e]Gachapon

有一个随机数生成器,生成 [0,n1][0,n-1] 之间的整数,其中生成 ii 的概率为 AiS\frac{A_i}{S},其中,S=AiS=\sum A_i

这个随机数生成器不断生成随机数,当 i[0,n1]\forall i\in[0,n-1]ii 至少出现了 BiB_i 次时,停止生成,否则继续生成。

求期望生成随机数的次数,输出答案对 998244353998244353 取模的结果。

Ai,Bi1A_i,B_i\geq 1Ai,Bi,n400\sum A_i,\sum B_i,n\leq 400