← 返回题目列表

AtCoder · 1202Contest_c

C. 二进制数字

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

分数: 100 点

问题陈述

查找数量 h \times w 满足以下两个条件模的二进制矩阵 M:

  • 当每一行被解释为一个长度的字符串时 w,它们按行方向的字典顺序排序。
  • 当每列被解释为长度的字符串时 h,它们按列方向的字典顺序排序。

给定整数 H, W 在输入中,找到所有整数对的答案 h, w 满足 1 \le h \le H, 1 \le w \le W.

约束

  • 1 \le H \le 21
  • 1 \le W \le 100
  • 2 \le M \le 10^9

输入

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

H \ W \ M

输出

输出 H 行。 对于 i第行 (1 \le i \le H),输出 W 由空格分隔的整数。具体来说, j- 第一个整数 (1 \le j \le W) 应该是这个问题的答案 h = i, w = j.


示例输入 1

2 3 5201314

示例输出 1

2 3 4
3 7 14

例如,在以下情况 (h, w) = (2, 3),有 14 满足问题陈述条件的矩阵,如下图:

000 000 000 000 001 001 001 001 001 011 011 011 011 111
000 001 011 111 001 010 011 110 111 011 100 101 111 111

示例输入 2

10 8 1000000000

示例输出 2

2 3 4 5 6 7 8 9
3 7 14 25 41 63 92 129
4 14 45 130 336 785 1682 3351
5 25 130 650 2942 11819 42305 136564
6 41 336 2942 24520 183010 1202234 6979061
7 63 785 11819 183010 2625117 33345183 371484319
8 92 1682 42305 1202234 33345183 836488618 470742266
9 129 3351 136564 6979061 371484319 470742266 230288201
10 175 6280 402910 36211867 651371519 194085968 670171373
11 231 11176 1099694 170079565 17940222 26957098 939510047

示例输入 3

5 5 2

示例输出 3

0 1 0 1 0
1 1 0 1 1
0 0 1 0 0
1 1 0 0 0
0 1 0 0 0