记录编号	608467	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	3289.[CSP 2019S]格雷码	最终得分	100
用户昵称	tomato的	是否通过	通过
代码语言	C++	运行时间	0.054 s
提交时间	2025-10-26 14:24:42	内存使用	3.70 MiB

#include<bits/stdc++.h>
using namespace std;
int n;
int z[100] = {0};
unsigned long long k, x[70];
int main(){
	freopen("2019code.in", "r", stdin);
	freopen("2019code.out", "w", stdout);
	cin >> n >> k;
	int l = 1, r = n;
	x[0] = 1;
	for(int i = 1; i <= 64; i++) x[i] = 2 * x[i - 1];
	for(int i = n; i >= 1; i--){
		if(k >= x[i - 1]){
			z[l] = 1;
			k -= x[i - 1];
			k = x[i - 1] - k - 1;
		}
		l++;
	}
	for(int i = 1; i <= n; i++){
		cout << z[i];
	}
	return 0;
}