CCCPaste

Untitled

#include 
#include 
#include 
#include 
#include 
//#include 
using namespace std;
typedef long long ll;
int main() {
    ll n, k;
    cin >> n >> k;
    
    string res = "";
    while(n > 0) {
        ll mid = (1LL << (n - 1));
        if(k <= mid) {
            res += "0";
        }
        else {
            res += "1";
            k = (1LL << n) - k + 1;
        }
        n--;
    }
    cout << res << endl;
    return 0;
}