AT_arc140_f [ARC140F] ABS Permutation (Count ver.)

[problemUrl]: https://atcoder.jp/contests/arc140/tasks/arc140_f $ (1,2,\dots,N) $ の順列 $ P=(P_1,P_2,\dots,P_N) $ のうち、以下を満たすものの個数を $ 998244353 $ で割ったあまりを各 $ K=0,1,2,\dots,N-1 $ に対して求めてください。 - $ 1\ \le\ i\ \le\ N-1 $ を満たす整数 $ i $ のうち、$ |P_i\ -\ P_{i+1}|=M $ を満たすものがちょうど $ K $ 個ある。

N/A

N/A

### 制約 - $ 2\ \le\ N\ \le\ 250000 $ - $ 1\ \le\ M\ \le\ N-1 $ - 入力は全て整数である。 ### Sample Explanation 1 \- $ K=0 $ の時は条件を満たす順列 $ P $ は存在しません。 - $ K=1 $ の時は条件を満たす順列 $ P $ は $ (1,3,2),(2,1,3),(2,3,1),(3,1,2) $ の $ 4 $ 個あります。 - $ K=2 $ の時は条件を満たす順列 $ P $ は $ (1,2,3),(3,2,1) $ の $ 2 $ 個あります。