#P9629. Yes or No

Yes or No

题目描述

N+MN+M 个问题,其中有 NN 个问题的答案是 YESMM 个问题的答案是 NO。当你回答一个问题之后,会知道这个问题的答案,求最优策略下期望对多少。

答案对 998244353998244353 取模。

输入格式

仅一行两个正整数 N,MN,M

输出格式

输出一行一个整数,表示期望,对 998244353998244353 取模。

样例

1 1
499122178
2 2
831870297
3 4
770074220
10 10
208827570
42 23
362936761

数据范围

对于全部数据,1N,M5×1051\le N,M\le 5\times 10^5

对于 7575 分的数据,N=MN=M1N,M1051\le N,M\le 10^5