AT1202Contest_c binarydigit

给定一个 $h \times w$ 的矩阵，每个元素为 $0$ 或 $1$，满足以下两个条件的矩阵的个数，求其对整数 $M$ 取模的结果。 - 将每一行看作长度为 $w$ 的字符串时，所有行按字典序排列。 - 将每一列看作长度为 $h$ 的字符串时，所有列按字典序排列。 输入给定整数 $H, W$，请对于所有满足 $1 \leq h \leq H$，$1 \leq w \leq W$ 的整数对 $(h, w)$，输出对应的答案。

输入通过标准输入给出，格式如下： > $H\ W\ M$

输出 $H$ 行。第 $i$ 行包含 $W$ 个整数，整数之间用半角空格分隔。第 $j$ 个整数表示 $h = i, w = j$ 时本题的答案。

### 数据范围 - $1 \leq H \leq 21$ - $1 \leq W \leq 100$ - $2 \leq M \leq 10^9$ ### 样例解释 1 对于 $(h, w) = (2, 3)$，共有 $14$ 种方案。 ```plain 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 ``` 由 ChatGPT 4.1 翻译