#aBC309G. [ABC309G] Ban Permutation

[ABC309G] Ban Permutation

AT_abc309_g [ABC309G] Ban Permutation

题目描述

求长为 N(N100)N(N\leq 100) 且满足以下条件的排列 P=(P1,P2,...,PN)P=(P_1,P_2,...,P_N) 的个数:

  • 1iN\forall 1\leq i\leq NPiiX(X5)|P_i-i|\geq X(X\leq 5)

输入格式

一行两个整数 NNXX,用空格隔开。

输出格式

一行一个整数,表示满足条件的排列个数,对 998244353998244353 取模。

输入输出样例 #1

输入 #1

3 1

输出 #1

2

输入输出样例 #2

输入 #2

5 2

输出 #2

4

输入输出样例 #3

输入 #3

98 5

输出 #3

809422418