← 返回题目列表

AtCoder · arc145_f

F. 递增序列的模和

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

分数: 1200 点

问题陈述

求模数 998244353,非递减序列 A=(A_1,A_2,\ldots,A_N) 长度 N 由之间的整数组成 0 和 M (含)满足以下条件,对于每个 K=0,1,\ldots,\mathrm{MOD}-1:

  • 中元素的总和 A 等于 K 模数 \mathrm{MOD}.
什么是非递减序列? 一个序列 当满足以下条件时, B 不减当且仅当 B_i \leq B_{i+1} 对于每个整数 (1 \le i \le |B| - 1),其中 |B| 是长度 B.

约束

  • 1 \leq N ,M\leq 10^6
  • 1\leq \mathrm{MOD}\leq 500
  • 输入中的所有值都是整数。

输入

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

N M \mathrm{MOD}

输出

对于每个 K=0,1,\ldots,\mathrm{MOD}-1,打印数字,模数 998244353,满足条件的序列。


示例输入 1

2 2 4

示例输出 1

2 1 2 1

有 6 长度非递减序列 2 由之间的整数组成 0 和 2: (0, 0), (0, 1),(0,2), (1,1),(1,2),(2,2)。在这里,我们有:

  • 2 序列,其和等于 0 模数 4: (0,0),(2,2);

  • 1 序列,其总和等于 1 模数 4: (0,1);

  • 2 序列,其和等于 2 模数 4: (0,2),(1,1);

  • 1 序列,其总和等于 3 模数 4: (1,2).


示例输入 2

3 45 3

示例输出 2

5776 5760 5760

示例输入 3

1000000 1000000 6

示例输出 3

340418986 783857865 191848859 783857865 340418986 635287738

打印模数计数 998244353.