算法1

找规律，位运算，防止TLE，循环内用位运算操作

时间复杂度

o(n)

参考文献

你谷

C++ 代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    unsigned long long n,k;//n位，编号为k,有2^n个格雷码
    cin>>n>>k;
    k^=k>>1;//求出第k位的答案
    while(~--n){//不这样会TLE，保持循环n次
        cout<<((k>>n&1));求n位答案
    }
    return 0;
}