分数: 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