一开始,你只有一个数字s,s 只可能为 0 或 1。接下来,你需要将这个数字扩张 $2^n 轮,最后变成一个2^n \times 2^n$ 的矩阵,每轮的扩张规则如下:
原矩阵中的每个 0 将变成 :
00
01
原矩阵中的每个 1 将变成 :
11
10
两个整数分别表示 �n 与 �s
2^n \times 2^n 的矩阵表示答案,中间不含空格
2 0
0000 0101 0011 0110
s=0 或 11
0≤�≤110≤n≤11