记录编号	571560	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[CSP 2019S]格雷码	最终得分	100
用户昵称	冷月星云	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2022-05-29 08:53:32	内存使用	0.00 MiB

#include<bits/stdc++.h>
#define ull unsigned long long
 
using namespace std;

ull a[70] , n , k;

int main(){
	freopen("2019code.in","r",stdin);
	freopen("2019code.out","w",stdout);
	cin >> n >> k;
	a[0] = 1;
	for(int i = 1;i <= 64;i++) a[i] = 2 * a[i - 1];
    for(int i = n;i>=1;i--){
        ull mid = (a[i] - 1) / 2;
        if(k <= mid) cout << '0';
        else{
            cout<<'1';
            k=a[i]-1-k;
        }
    }
    return 0;
}