分数: 1300 点
问题陈述
您将获得 奇数 号码 N 和一个非负整数 K.
求模数 998244353,整数对序列 ((L_1,R_1),(L_2,R_2),\dots,(L_N,R_N)) 满足以下所有条件。
- (L_1,R_1,L_2,R_2,\dots,L_N,R_N) 是以下整数的排列 1 to 2N.
- L_1 \leq L_2 \leq \dots \leq L_N.
- L_i \leq R_i \ (1 \leq i \leq N).
- 正好有 K 指数 i\ (1\leq i \leq N) 这样 L_i+1=R_i.
- 有一棵有根二叉树 T 与 N 顶点编号自 1 to N 使得以下成立:
- 顶点 i 和 j 有祖先-后代关系 T \iff 间隔 [L_i,R_i] 和 [L_j,R_j] 相交。
这里,有根二叉树是一个有根树,其中每个顶点都有 0 or 2 孩子们。顶点 i 和 j 据说在一棵树上有祖先-后代关系 T 如果任一顶点 j 存在于连接根到顶点的简单路径上 i,反之亦然。
约束
- 1 \leq N < 2 \times 10^5
- 0 \leq K \leq N
- N 是奇数。
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N K
输出
打印答案。
样本输入 1
3 1
示例输出 1
2
例如,如果 (L_1,R_1)=(1,5),(L_2,R_2)=(2,3),(L_3,R_3)=(4,6),那么 i=2 是唯一一对 L_i+1=R_i。此外,第五个条件由一棵树满足,其中顶点 1 是根,它的子节点是顶点 2 和 3.
示例输入 2
1 0
示例输出 2
0
示例输入 3
521 400
示例输出 3
0
示例输入 4
199999 2023
示例输出 4
283903125