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