Bittilista

#include <iostream>
using namespace std;

int n;
long long k;

int main(){
  ios_base::sync_with_stdio(0); cin.tie(0);
  
  cin >> n >> k; --k;
  long long ans=k*2;
  if (ans&(1ll<<(n-1))) ++ans;
  
  for (int i=n-1; i>=0; --i){
    cout << (ans&(1ll<<i)?1:0);
  }
  cout << "\n";
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED