← 返回题目列表

AtCoder · abc309_g

G. 禁令排列

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

分数: 575 点

问题陈述

求模数 998244353,排列 P=(P_1,P_2,\dots,P_N) of (1,2,\dots,N) 这样:

  • |P_i - i| \ge X 对于所有整数 i 与 1 \le i \le N.

约束

  • 1 \le N \le 100
  • 1 \le X \le 5
  • 所有输入值均为整数。

输入

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

N X

输出

打印答案。


示例输入 1

3 1

示例输出 1

2

符合排列 P=(P_1,P_2,P_3) 是以下两个, (2,3,1) 和 (3,1,2),所以答案是 2.


示例输入 2

5 2

示例输出 2

4

示例输入 3

98 5

示例输出 3

809422418