U216385 Harsh Comments

题目背景

[XXI Open Cup, Grand Prix of Tokyo](https://codeforces.com/gym/102978/problem/H)

题目描述

题目给定 $N$ 个你的评论,$M$ 个别人的评论。 其中,你的第 $i$ 个评论有 $a_i$ 个差评,别人的第 $i$ 个评论有 $b_i$ 个差评。 现在博主将一步步删掉这些评论,每一步都会根据当前剩余结论的所有差评数通过**加权概率**选取一个评论进行删除。 请问你的评论被删完时,期望步数为多少。

输入格式

第一行两个正整数 $N,M$; 第二行 $N$ 个正整数,第 $i$ 个数表示 $a_i$; 第三行 $M$ 个正整数,第 $i$ 个数表示 $b_i$; 题目保证:$1\le N,M\le 100$,$1\le a_i\le 100$,$1\le \sum a_i+\sum b_i < 998244353$。

输出格式

输出一行期望步数,结果对 $998244353$ 取模。

说明/提示

### 样例 $2$ 解释 有 $\dfrac{1}{3}$ 的概率先删别人的评论,你的评论第 $2$ 步删完; 另外 $\dfrac{2}{3}$ 的概率先删你的评论,第 $1$ 步就删完。 得到期望步数为: $$ E(X)=\dfrac{1}{3}\times 2+\dfrac{2}{3}\times 1=\dfrac{4}{3} $$ 转换为模表示就是 $332748119$。