分数: 1800 点
问题陈述
给你整数 N 和 K.
让我们调用一个整数数组 a=[a_1, a_2, \ldots, a_K] 长度 K 好,如果 1 \le a_i \le i 对于所有人 1 \le i \le K.
让我们调用一个整数数组 b=[b_1, b_2, \ldots, b_{NK}] 长度 NK 太棒了,如果可以拆分为 N (不一定连续)长度子序列 K,每一个都很好。
让我们定义一下 f(pos, val) 令人惊叹的序列数量 b 这样 b_{pos}=val.
查找 f(pos, val) 对于所有人 1\le pos \le NK, 1 \le val \le K。 由于这些数字可能非常大,因此输出它们对某个素数取模 P.
约束
- 1 \le N \le 20.
- 1 \le K \le 20.
- 10^8 \le P \le 10^9
- P 是质数。
输入
输入由标准输入按以下格式给出:
N K P
输出
输出 NK 行。 的 j- 第一个数字 i- 第行应该等于 (f(i, j) \bmod P).
示例输入 1
2 2 965166677
示例输出 1
6 0 4 2 4 2 3 3
存在 6 惊人的数组:
- [1, 1, 1, 1] 可以分为 [b_1, b_2], [b_3, b_4].
- [1, 1, 1, 2] 可以分为 [b_1, b_2], [b_3, b_4].
- [1, 2, 1, 1] 可以分为 [b_1, b_2], [b_3, b_4].
- [1, 2, 1, 2] 可以分为 [b_1, b_2], [b_3, b_4].
- [1, 1, 2, 1] 可以分为 [b_1, b_3], [b_2, b_4].
- [1, 1, 2, 2] 可以分为 [b_1, b_3], [b_2, b_4].