← 返回题目列表

AtCoder · 1202Contest_d

D. 巧合

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

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