分数: 100 点
问题陈述
你有一对整数序列 A=(A_1, A_2, \dots, A_N), B=(B_1, B_2, \dots, B_N)。最初 A_i=B_i=0 适用于所有 i = 1, 2, \dots, N.
您将执行以下操作 M 次。
- 操作: 选择两个整数 i, j\ (1 \le i, j \le N) 和增量 A_i 和 B_j by 1.
在这里,从 M 操作,其中操作的数量 i=j 必须保留 正是 X.
求模数 998244353,整数序列对 A, B 可以在 M 操作。
约束
- 2 \leq N \leq 3000
- 0 \leq X \leq M \le 3000
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N \ M \ X
输出
打印数字,模数 998244353,整数序列对 A, B 可以在 M 操作。
示例输入 1
3 1 1
示例输出 1
3
以下 3 对是可能的。
- A=(1,0,0), \ B=(1,0,0)
- A=(0,1,0), \ B=(0,1,0)
- A=(0,0,1), \ B=(0,0,1)
示例输入 2
3 1 0
示例输出 2
6
以下 6 对是可能的。
- A=(1,0,0), \ B=(0,1,0)
- A=(1,0,0), \ B=(0,0,1)
- A=(0,1,0), \ B=(1,0,0)
- A=(0,1,0), \ B=(0,0,1)
- A=(0,0,1), \ B=(1,0,0)
- A=(0,0,1), \ B=(0,1,0)
示例输入 3
4 4 2
示例输出 3
643
以下是可能的对的示例。
- A=(1,1,1,1), \ B=(1,1,1,1)
- A=(1,0,0,3), \ B=(0,1,0,3)
示例输入 4
314 1592 653
示例输出 4
755768689