AT_abc309_g [ABC309G] Ban Permutation
Description
[problemUrl]: https://atcoder.jp/contests/abc309/tasks/abc309_g
$ (1,2,\dots,N) $ の順列 $ P=(P_1,P_2,\dots,P_N) $ のうち、以下の条件を満たすものの個数を $ 998244353 $ で割ったあまりを求めてください。
- $ 1\ \le\ i\ \le\ N $ を満たす全ての整数 $ i $ に対して、$ |P_i\ -\ i|\ \ge\ X $ である。
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 1\ \le\ N\ \le\ 100 $
- $ 1\ \le\ X\ \le\ 5 $
- 入力はすべて整数
### Sample Explanation 1
条件を満たす順列 $ P=(P_1,P_2,P_3) $ は、$ (2,3,1),(3,1,2) $ の $ 2 $ 個です。よって答えは $ 2 $ です。