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

#include<bits/stdc++.h>
using namespace std;

unsigned long long n,k;

string dfs(int x,unsigned long long y){
	if(x==1){
		if(y==0) return "0";
		else return "1";
	}
	unsigned long long m=1;
	for(int i=1;i<x;i++) m*=2;
	if(y<m) return '0'+dfs(x-1,y);
	else return '1'+dfs(x-1,m*2-y-1);
	
}

int main()
{
	freopen("2019code.in","r",stdin);
	freopen("2019code.out","w",stdout);
	cin>>n>>k;
	cout<<dfs(n,k)<<endl;
	return 0;
}