デンソークリエイトプログラミングコンテスト2023(AtCoder Beginner Contest 309)
G
Ban Permutation
AtCoder
⌀ 2372
原题
← Ex→
翻译中…

Problem Statement

翻译中…

Find the number, modulo $998244353$, of permutations $P=(P_1,P_2,\dots,P_N)$ of $(1,2,\dots,N)$ such that:

翻译中…
  • $|P_i - i| \ge X$ for all integers $i$ with $1 \le i \le N$.
翻译中…

Constraints

翻译中…
  • $1 \le N \le 100$
  • $1 \le X \le 5$
  • All input values are integers.
翻译中…

Input

翻译中…

The input is given from Standard Input in the following format:

翻译中…

N X

翻译中…

Output

翻译中…

Print the answer.

翻译中…

样例

Input #1
3 1
Output #1
2
The conforming permutations $P=(P_1,P_2,P_3)$ are the following two, $(2,3,1)$ and $(3,1,2)$, so the answer is $2$.
Input #2
5 2
Output #2
4
Input #3
98 5
Output #3
809422418
题目信息

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。