21267번 - Count Min Ratio 다국어

문제

You have $R$ red balls, $B$ blue balls, and one green ball. You are going to arrange the balls in a row. The score of an arrangement is defined as follows:

• Let $l_{\mathrm{R}},l_{\mathrm{B}},r_{\mathrm{R}},r_{\mathrm{B}}$ be the number of red/blue balls to the left/right of the green ball, respectively. Then, the score is the maximum integer $x$ such that $l_{\mathrm{B}} \times x \leq l_{\mathrm{R}}$ and $r_{\mathrm{B}} \times x \leq r_{\mathrm{R}}$.

Find the sum of scores of all possible arrangements, modulo 998244353ドル$. Note that balls of the same color cannot be distinguished, thus two arrangements are considered different if and only if there is such an $i$ that the color of the $i$-th ball in the first arrangement differs from that of the second.

입력

The first line contains integers $R$ (1ドル \leq R \leq 10^{18}$) and $B$ (1ドル \leq B \leq 10^6$).

출력

Print the answer.

제한

힌트