#P9629. Yes or No

    ID: 6253 传统题 2000ms 256MiB 尝试: 2 已通过: 2 难度: 7 上传者: 标签>CF2300提高+/省选-势能分析指示变量期望线性性乘法原理阶乘逆元预处理模逆元快速幂

Yes or No

题目描述

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

答案对 998244353998244353 取模。

输入格式

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

输出格式

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

样例

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

数据范围

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

对于 7575 分的数据,N=MN=M 且 1≤N,M≤1051\le N,M\le 10^5。