分数: 600 点
问题陈述
对于排列 P=(P_1,P_2,\dots,P_N) of (1,2,\dots,N),定义整数 L(P) 和 R(P) 如下:
- 考虑 N 建筑物从左到右排列成一排,高度为 i左边第 1 栋建筑 P_i。然后 L(P) 是从左侧观察时可见的建筑物数量,并且 R(P) 是从右侧观察时可见的建筑物数量。
更正式地说, L(P) 是索引的计数 i 这样 P_j < P_i 对于所有人 j < i,和 R(P) 是索引的计数 i 这样 P_i > P_j 对于所有人 j > i.
给你整数 N 和 K。查找、取模 998244353,所有排列的计数 P of (1,2,\dots,N) 这样 L(P)-R(P)=K.
约束
- 1 \leq N \leq 2 \times 10^5
- |K| \leq N-1
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N K
输出
打印答案。
示例输入 1
3 -1
示例输出 1
1
- P=(1,2,3): L(P)-R(P)=3-1=2.
- P=(1,3,2): L(P)-R(P)=2-2=0.
- P=(2,1,3): L(P)-R(P)=2-1=1.
- P=(2,3,1): L(P)-R(P)=2-2=0.
- P=(3,1,2): L(P)-R(P)=1-2=-1.
- P=(3,2,1): L(P)-R(P)=1-3=-2.
因此,排列数 P 与 L(P)-R(P)=-1 is 1.
示例输入 2
1 0
示例输出 2
1
示例输入 3
2024 385
示例输出 3
576300012
打印计数模数 998244353.