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$。