Tickets

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

string toBin(unsigned long x, unsigned long b) {
	string r = "";
	while (x > 0) {
		if (x & 1) {
			r += '1';
		} else {
			r += '0';
		}
		x >>= 1;
	}
	while (r.size() < b) {
		r += '0';
	}
	reverse(r.begin(), r.end());
	return r;
}

int main() {
	unsigned long b, n;
	cin >> b >> n;
	n--;
	cout << toBin(n ^ (n >> 1), b) << '\n';
	//system("pause");
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 2

Verdict: ACCEPTED

Test 5

Group: 2

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