分数: 700 点
问题陈述
给定正整数 N, K 和 M,对每个整数解决以下问题 x 之间 1 和 N (含):
- 求模数 M,包含之间的非空多重集 0 和 K (含)每个整数的实例 1, 2, 3 \cdots, N 使得元素的平均值为 x.
约束
- 1 \leq N, K \leq 100
- 10^8 \leq M \leq 10^9 + 9
- M 是质数。
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N K M
输出
使用以下格式:
c_1 c_2 : c_N
在这里, c_x 应该是数字,模数 M,多重集,使得元素的平均值为 x.
示例输入 1
3 1 998244353
示例输出 1
1 3 1
考虑包含之间的非空多重集 0 和 1 之间每个整数的实例 1 和 3。其中,有:
- 一个多重集,使得元素的平均值为 k = 1: \{1\};
- 三个多重集,使得元素的平均值为 k = 2: \{2\}, \{1, 3\}, \{1, 2, 3\};
- 一个多重集,使得元素的平均值为 k = 3: \{3\}.
示例输入 2
1 2 1000000007
示例输出 2
2
考虑包含之间的非空多重集 0 和 2 之间每个整数的实例 1 和 1。其中,有:
- 两个多重集,使得元素的平均值为 k = 1: \{1\}, \{1, 1\}.
示例输入 3
10 8 861271909
示例输出 3
8 602 81827 4054238 41331779 41331779 4054238 81827 602 8