QOJ.ac

QOJ

時間限制: 4 s 記憶體限制: 1024 MB 總分: 100

#3084. 计算最小比率

统计

你有 $R$ 个红球,$B$ 个蓝球和一个绿球。你打算将这些球排成一行。一种排列的得分定义如下:

  • 设 $l_R, l_B, r_R, r_B$ 分别为绿球左侧/右侧的红球/蓝球数量。 那么,该排列的得分是满足 $l_B \times x \le l_R$ 且 $r_B \times x \le r_R$ 的最大整数 $x$。

求所有可能排列的得分之和,对 $998244353$ 取模。注意,相同颜色的球无法区分,因此两种排列被视为不同,当且仅当存在某个 $i$ 使得第一种排列中第 $i$ 个球的颜色与第二种排列不同。

输入格式

第一行包含两个整数 $R$ ($1 \le R \le 10^{18}$) 和 $B$ ($1 \le B \le 10^6$)。

输出格式

输出答案。

样例

样例输入 1

10 3

样例输出 1

8390

样例输入 2

3 10

样例输出 2

0

样例输入 3

100 10

样例输出 3

801171977

样例输入 4

999999999999999999 999999

样例输出 4

448294209

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
#1020EditorialOpen题解Qiuly2026-02-14 02:07:34View

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.