← 返回题目列表

AtCoder · agc069_e

E. 一对序列

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

分数: 1200 点

问题陈述

给你整数 N, M, X,和 Y.

求模数 998244353,成对 (A, B) 序列 A=(a_1,\ldots,a_N) 和 B=(b_1,\ldots,b_N) 满足以下所有条件:

  • A = (a_1, \ldots, a_N) 是非负整数序列。
  • B = (b_1, \ldots, b_N) 是以下序列的子序列 (0, 1, \ldots, M - 1).
  • \sum\limits_{i=1}^{N} a_i = X.
  • \sum\limits_{i=1}^{N} a_i b_i = Y.

约束

  • 1 \leq N \leq M \leq 2 \times 10^5
  • 1 \leq X, Y \leq 2 \times 10^5
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N M X Y

输出

打印答案模数 998244353.


示例输入 1

3 4 3 4

示例输出 1

5

这是五对 (A, B) 满足条件:

  • A = (0, 2, 1), B = (0, 1, 2)
  • A = (1, 0, 2), B = (0, 1, 2)
  • A = (1, 1, 1), B = (0, 1, 3)
  • A = (1, 2, 0), B = (0, 2, 3)
  • A = (2, 1, 0), B = (1, 2, 3)

示例输入 2

1 1 1 1

示例输出 2

0

没有对 (A, B) 满足条件。


示例输入 3

12345 67890 9876 54321

示例输出 3

150392014

求计数模数 998244353.