1829：分形扩张
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：3
题目描述
一开始，你只有一个数字 $s$，$s$ 只可能为 $0$ 或 $1$。 接下来，你需要将这个数字扩张 $n$ 轮，最后变成一个 $2^{n} \times 2^{n}$ 的矩阵，每轮扩张如下：
- 原矩阵中的每个 $0$ 将变成 $\begin{matrix} 0 & 0 \\ 0 & 1 \end{matrix}$
- 原矩阵中的每个 $1$ 将变成 $\begin{matrix} 1 & 1 \\ 1 & 0 \end{matrix}$
输入
两个整数分别表示 $n$ 和 $s$
$s$ 为 $0$ 或 $1$
$0 \le n \le 11$
输出
$2^{n} \times 2^{n}$ 的矩阵表示答案，中间不含空格
样例输入-1 复制
2 0样例输出-1 复制
0000
0101
0011
0110