#CF960G. 双向最大值

双向最大值

双向最大值

  • 时间限制:5 秒
  • 内存限制:256 MiB

题目描述

给定一个 11 到 NN 的排列。从左向右扫描,每当当前数大于此前所有数时,就记录一次;从右向左扫描也执行相同操作。

求有多少个排列满足:从左扫描恰好记录 AA 次,从右扫描恰好记录 BB 次。答案对 998244353998244353 取模。

输入格式

输入一行三个整数 N,A,BN,A,B。

输出格式

输出满足条件的排列数对 998244353998244353 取模的结果。

样例输入 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≤N≤1051\le N\le10^5,0≤A,B≤N0\le A,B\le N。

子任务编号 分值 特殊限制
1 20 N≤9N\le9
2 40 N≤5000N\le5000
3 无特殊限制