#include #include #include using namespace std; int n; unsigned long long k; string graycode(int n, unsigned long long k) { unsigned long long g = k ^ (k >> 1); string s; for (int i = n-1; i >= 0; --i) { s += (g >> i) & 1 ? '1' : '0'; } return s; } int main() { cin>>n>>k; string s=graycode(n,k); cout<<s; return 0; }