QOJ.ac

QOJ

Limite de temps : 5.0 s Limite de mémoire : 1024 MB Points totaux : 100 Hackable ✓

#8792. 糖果

Statistiques

假设你有三个数字 $x_1, x_2$ 和 $x_3$。初始时,它们均为零。在每一步中,你可以将其中一个数字加 1。唯一的限制是,在任何时刻,$x_1$ 都必须是 $x_1, x_2, x_3$ 中的最大值(形式化地,$x_1 \ge x_2$ 且 $x_1 \ge x_3$)。请问最终达到 $x_1 = a, x_2 = b, x_3 = c$ 的方案数有多少种?如果两种方案在至少一步的操作上不同,则视为不同。

由于答案可能非常大,请输出其对质数 $998\,244\,353$ 取模的结果。

输入格式

第一行包含三个整数 $a, b$ 和 $c$,其中 $1 \le b, c \le a \le 10\,000$。

输出格式

输出一个数字,即方案数对质数 $998\,244\,353$ 取模的结果。

样例

样例输入 1

4 3 2

样例输出 1

368

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
#853EditorialOpen代数方法alpha10222026-01-28 02:25:35View

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.