8937: YACS - IAI 2023年9月月赛乙组 T3 —— 分形扩张
[Creator : ]
Description
一开始，你只有一个数字s，s 只可能为 0 或 1。接下来，你需要将这个数字扩张 n 轮，最后变成一个 $2^n×2^n$ 的矩阵，每轮的扩张规则如下：
-
原矩阵中的每个 0 将变成 $\begin{array}{c}
0 & 0 \\
0 & 1
\end{array}$ -
原矩阵中的每个 1 将变成 $\begin{array}{c}
1 & 1 \\
1 & 0
\end{array}$
Input
两个整数分别表示 n 与 s
Output
$2^n×2^n$ 的矩阵表示答案，中间不含空格
Constraints
s=0 或 1
0≤n≤11
0≤n≤11
Sample 1 Input
2 0
Sample 1 Output
0000
0101
0011
0110