#P10873. 组合计数

组合计数

题目描述

RR个红球,BB个蓝球,还有一个绿球。以某种方式将它们排列成一排,令lR,lB,rR,rBl_R,l_B,r_R,r_B表示绿球左/右边的红/蓝球个数,这种排列方案的分值为最大的整数xx满足:lB×xlRl_B\times x\leq l_RrB×xrRr_B\times x\leq r_R

请求出所有不同排列方案的分值之和,答案对998244353998244353取模。注意同色小球是不可区分的。

输入格式

第一行两个正整数R,BR,B,表示红球和蓝球的数量。

输出格式

对每个询问输出一行表示答案,如果无解输出1-1

样例输入 1

10 3

样例输出 1

8390

样例输入 2

3 10

样例输出 2

0

数据范围

本题采用子任务评测。对于所有数据,1R1018,1B1061\leq R\leq 10^{18},1\leq B\leq 10^6

subtask1:20ptssubtask 1:20pts R5000R\leq 5000

subtask2:30ptssubtask 2:30pts R<B×2R< B\times2

subtask3:30ptssubtask 3:30pts B5000B\leq 5000

subtask4:20ptssubtask 4:20pts 无特殊限制