← 返回题目列表

AtCoder · nupc2024_c

C. 中位数的中位数

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

配点 : 100 点

問題文

奇数 N, M 。 整数集 \{1,2,\dots,NM\} “元素数量 M 对于“ N 组”的划分,以下“中位数的中位数”。

  1. 每组内的中值(按升序排列) 找到第 (M+1)/2 个值)。
  2. 在步骤 1 中获得 N 值的中位数是中位数的中位数”。 对于

各 k \in \{1,2,\dots,NM\} ,“中位数的中位数”是 k 除法的数量是 请输出 \text{mod }998244353 。 然而,只有当且仅当存在“在一个除法中包含在同一组中而在另一个除法中包含在不同组中的不同整数集合”时,才应区分这两种除法。 请输出

制約

  • 所有输入均为整数
  • 1 \le N,M \le 999
  • N,M 是 您也可以写奇数

入力

输入是按以下格式从标准输入给出的。

N M

出力

NM 行。 列出 i 行中,“中位数的中位数”是 请输出 i 除法的数量是 请输出 \text{mod }998244353 请输出。


入力例 1

3 3

出力例 1

0
0
0
60
160
60
0
0
0

入力例 2

1 3

出力例 2

0
1
0

入力例 3

5 5

出力例 3

0
0
0
0
0
0
0
0
470892775
605208979
651451783
755742174
832121060
755742174
651451783
605208979
470892775
0
0
0
0
0
0
0
0

\text{mod }998244353 请输出。