Bandit Blues
题号:NC232289
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给你三个整数 nab,定义 A 为一个排列中是前缀最大值的数的个数,定义 B 为一个排列中是后缀最大值的数的个数,求长度为 n 的排列中满足 的排列个数。
答案对 998244353 取模。

输入描述:

第一行包含三个整数

输出描述:

输出一个整数表示答案。
示例1

输入

复制
1 1 1

输出

复制
1

说明

唯一可能的排列是 [1]
示例2

输入

复制
2 1 1

输出

复制
0
示例3

输入

复制
2 2 1

输出

复制
1

说明

只有两个大小为 2 的排列是可能的:{[1, 2], [2, 1]}。第一次排列的 ab 的值是 21,第二次排列的这些值是 12
示例4

输入

复制
5 2 2

输出

复制
22

备注:

原题链接:https://codeforces.com/problemset/problem/960/G