rt
c艹代码如下
#include<bits/stdc++.h>
using namespace std;
long long pw[1050][1050]= {},n;
void sm(long long a,long long b,int n) {
if(n==0)pw[a][b]=1;
else {
sm(a+(1<<n-1),b,n--);
sm(a,b+(1<<n-1),n--);
sm(a+(1<<n-1),b+(1<<n-1),n--);
}
}
int main() {
int n;
cin>>n;
sm(0,0,n);
for(int i = 0;i< 1 << n;i++) {
for(int j=0;j< 1 << n ;i++) {
cout<<pw[i][j];
}
}
return 0;
}