题目描述
有R个红球,B个蓝球,还有一个绿球。以某种方式将它们排列成一排,令lR,lB,rR,rB表示绿球左/右边的红/蓝球个数,这种排列方案的分值为最大的整数x满足:lB×x≤lR且rB×x≤rR。
请求出所有不同排列方案的分值之和,答案对998244353取模。注意同色小球是不可区分的。
输入格式
第一行两个正整数R,B,表示红球和蓝球的数量。
输出格式
对每个询问输出一行表示答案,如果无解输出−1。
样例输入 1
10 3
样例输出 1
8390
样例输入 2
3 10
样例输出 2
0
数据范围
本题采用子任务评测。对于所有数据,1≤R≤1018,1≤B≤106
subtask1:20pts R≤5000
subtask2:30pts R<B×2
subtask3:30pts B≤5000
subtask4:20pts 无特殊限制