← 返回题目列表

AtCoder · abc385_g

G. 计算建筑物

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

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