分数: 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