AT_agc038_e [AGC038E] Gachapon

[problemUrl]: https://atcoder.jp/contests/agc038/tasks/agc038_e すぬけくんはある乱数生成器を手に入れました。 この乱数生成器は、$ 0 $ 以上 $ N-1 $ 以下の整数を生成します。 それぞれの整数を生成する確率は、整数列 $ A_0,A_1,\cdots,A_{N-1} $ によって表され、 整数 $ i $ ($ 0\ \leq\ i\ \leq\ N-1 $) が生成される確率は $ A_i\ /\ S $ です。 ただしここで $ S\ =\ \sum_{i=0}^{N-1}\ A_i $ とします。 また、乱数生成は毎回独立に行われます。 すぬけくんはこれから、次の条件が満たされるまで、乱数生成を繰り返します。 - すべての $ i $ ($ 0\ \leq\ i\ \leq\ N-1 $) について、今までに乱数生成器が $ i $ を生成した回数が $ B_i $ 回以上である。 すぬけくんが操作を行う回数の期待値を求めてください。 ただし、期待値は mod $ 998244353 $ で出力してください。 より正確には、期待値が既約分数 $ P/Q $ で表されるとき、 $ R\ \times\ Q\ \equiv\ P\ \pmod{998244353},\ 0\ \leq\ R\

N/A

N/A

### 制約 - $ 1\ \leq\ N\ \leq\ 400 $ - $ 1\ \leq\ A_i $ - $ \sum_{i=0}^{N-1}\ A_i\ \leq\ 400 $ - $ 1\ \leq\ B_i $ - $ \sum_{i=0}^{N-1}\ B_i\ \leq\ 400 $ - 入力される値はすべて整数である。 ### Sample Explanation 1 すぬけくんが操作を行う回数の期待値は $ 3 $ です。 ### Sample Explanation 2 すぬけくんが操作を行う回数の期待値は $ 132929/7200 $ です。