← 返回题目列表

Codeforces · 960/G

G. 强盗蓝调

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

Japate在穿越马拉森林时,看到N袋金子排成一排。每个袋子里都有一些不同重量的黄金,介于 1 到 N 之间。 Japate 只能随身携带一袋黄金,因此他使用以下策略来选择袋子。

最初,他从一个空袋子(零重量)开始。他按某种顺序考虑这些袋子。如果当前袋子的重量比他手中的袋子重,则他选择当前袋子。

Japate 将袋子按某种顺序排列。 Japate 意识到,如果他从前面开始挑选袋子,他会挑选 A 袋;如果他从后面开始挑选袋子,他会挑选 B 袋。我们所说的挑选是指将他手中的包替换为当前的包。

现在他想知道有多少种袋子可能的排列,其中他使用上述策略从前面挑选 A 袋子,从后面挑选 B 袋子。

由于答案可能非常大,因此输出它对 998244353 取模。

输入

输入的唯一行包含三个空格分隔的整数 N (1 ≤ N ≤ 105)、A 和 B (0 ≤ A、B ≤ N)。

输出

输出一个整数 — 有效排列的数量以 998244353 为模。

示例

输入 #1

1 1 1

输出 #1

1

输入 #2

2 1 1

输出 #2

0

输入 #3

2 2 1

输出 #3

1

输入#4

5 2 2

输出#4

22

注意

在示例案例 1 中,唯一可能的排列是 [1]

在示例案例 2 和 3 中,只有两种大小为 2 的排列是可能的:{[1, 2], [2, 1]}。第一个排列的 a 和 b 值为 2 和 1,第二个排列的 a 和 b 值为 1 和 2。

在示例情况 4 中,在 [1, 2, 3, 4, 5] 的 120 种可能排列中,只有 22 种满足 a 和 b 的给定约束。