← 返回题目列表

AtCoder · agc055_f

F. 创意分割

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

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