【正经题解】格雷码

考虑答案的每一位

第0位为011001100110...

第1位为0011110000111100...

发现第i位即k⊕[k/2]的第i位

#include<iostream>
int n;
unsigned long long k;
int main(){
   	std::cin>>n>>k;
    k^=k>>1;
    while(~--n)std::cout<<(k>>n&1);
}