← 返回题目列表

AtCoder · arc173_f

F. 选择并拆分

中文机器翻译题面 查看原题

分数: 1200 点

问题陈述

有一块黑板,上面写着一组正整数。最初,设定 黑板上写着 S=\lbrace 1,2,\dots,A,A+1,A+2,\dots,A+B\rbrace 。

Takahashi 想要执行以下操作 N-1 次有 N 在黑板上设置:

  • 从黑板上写的整数组中,选择一组 S_0 包含至少一个不大于 A 且至少一个元素不少于 A+1。从选择的集合中 S_0,选择一个元素 a 不大于 A 和一个元素 b 不小于 A+1。删除集合 S_0 从黑板上写下两套 S_1 和 S_2 满足以下所有条件:
    • 的联盟 S_1 和 S_2 is S_0,并且它们没有共同元素。
    • a \in S_1, b \in S_2

求出执行这一系列运算的可能方式的数量,取模 998244353.

这里,当存在一个 i\ (1 \leq i \leq N-1) 这样 S_0, a, b, S_1,或 S_2 选择于 i一个系列的第操作与另一系列的操作不同。

约束

  • 2 \leq N \leq 2 \times 10^5
  • 1 \leq A,B \leq 2 \times 10^5
  • N \leq A+B
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N A B

输出

打印答案。


示例输入 1

3 2 4

示例输出 1

1728

一个可能的一系列操作如下:

  • 选择 S_0=\lbrace 1,2,3,4,5,6\rbrace,让 a=2 和 b=5,让 S_1 =\lbrace 1,2,3,6\rbrace 和 S_2=\lbrace 4,5\rbrace。现在黑板上写着两组整数: \lbrace 1,2,3,6\rbrace 和 \lbrace 4,5\rbrace.
  • 选择 S_0=\lbrace 1,2,3,6\rbrace,让 a=1 和 b=3,让 S_1 = \lbrace1,2\rbrace 和 S_2=\lbrace 3,6\rbrace。现在黑板上写着三组整数: \lbrace 1,2\rbrace, \lbrace 3,6\rbrace,和 \lbrace 4,5\rbrace.

示例输入 2

4 1 3

示例输出 2

6

如果我们让 a=1 和 b=2 并让 S_1 = \lbrace 1\rbrace 和 S_2 = \lbrace 2,3,4\rbrace 在第一个操作中,我们无法再执行第二个及后续操作。

不计入这些我们无法完成的情况 N-1 操作。


示例输入 3

5 6 6

示例输出 3

84486693

示例输入 4

173173 173173 173173

示例输出 4

446948086