← 返回题目列表

AtCoder · arc140_f

F. ABS 排列(计数版本)

中文机器翻译题面 查看原题

分数: 900 点

问题陈述

求排列数 P=(P_1,P_2,\dots,P_N) of (1,2,\dots,N) 满足以下条件,模 998244353,对于每个 K=0,1,2,\dots,N-1.

  • 正好有 K 整数 i 这样 1 \le i \le N-1 和 |P_i - P_{i+1}|=M.

约束

  • 2 \le N \le 250000
  • 1 \le M \le N-1
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N M

输出

打印满足条件的排列数,模 998244353,对于每个 K=0,1,2,\dots,N-1.


示例输入 1

3 1

示例输出 1

0 4 2 
  • 对于 K=0,无排列满足条件 P.
  • 对于 K=1,四个排列满足条件 P: (1,3,2),(2,1,3),(2,3,1),(3,1,2).
  • 对于 K=2,两个排列满足条件 P: (1,2,3),(3,2,1).

示例输入 2

4 3

示例输出 2

12 12 0 0 

示例输入 3

10 5

示例输出 3

1263360 1401600 710400 211200 38400 3840 0 0 0 0