Ban Permutation

题目描述

求满足以下条件的置换 $P=(P_1,P_2,\dots,P_N)$（为 $(1,2,\dots,N)$ 的一个排列）的个数，对 $998244353$ 取模：

$|P_i - i| \ge X$ 对于所有整数 $i$ 且 $1 \le i \le N$。

输入格式

输入从标准输入按以下格式给出： $N$ $X$

输出格式

输出答案。

3 1

2

5 2

4

98 5

809422418

提示

$1 \le N \le 100$ $1 \le X \le 5$ 所有输入值均为整数。满足条件的置换 $P=(P_1,P_2,P_3)$ 有以下两个，$(2,3,1)$ 和 $(3,1,2)$，所以答案是 $2$.

标签: AtCoder|abc309G

来源

AtCoder|abc309G