有一个随机数生成器,生成 [0,n−1][0,n-1][0,n−1] 之间的整数,其中生成 iii 的概率为 AiS\frac{A_i}{S}SAi,其中,S=∑AiS=\sum A_iS=∑Ai。
这个随机数生成器不断生成随机数,当 ∀i∈[0,n−1]\forall i\in[0,n-1]∀i∈[0,n−1],iii 至少出现了 BiB_iBi 次时,停止生成,否则继续生成。
求期望生成随机数的次数,输出答案对 998244353998244353998244353 取模的结果。
Ai,Bi≥1A_i,B_i\geq 1Ai,Bi≥1,∑Ai,∑Bi,n≤400\sum A_i,\sum B_i,n\leq 400∑Ai,∑Bi,n≤400。
使用您的 gxyz 通用账户