也用了 unsigned long long
#include<bits/stdc++.h>
using namespace std;
#define int unsigned long long
int n, k;//上面定义过了
string find(int n,int k){
n >>= 1;
if(n==1){
if(k)return "1";
return "0";
}
if( k >= n ){
return "1" + find(n,2*n-k-1);
}
else {
return "0" + find(n,k);
}
}
signed main(){
// ios::sync_with_stdio(false);
// cin.tie(NULL);cout.tie(NULL);
cin >> n >> k;
n = pow(2ull,n);
cout << find(n,k) << "\n";
return 0;
}