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

#include<bits/stdc++.h>
using namespace std;
string gc(unsigned long long n,unsigned long long k){
	//cout<<n<<"  "<<k<<"\n";
	if(n<=0) return "";
//	if(n==1){
//		if(k==0) return "0";
//		if(k==1) return "1";
//		cout<<"wr!"; 
//	} 
	unsigned long long l=  1ull << ( n - 1 );
	if( k < l ) return "0" + gc(n - 1, k);
	else{
		return "1" + gc( n - 1 , ( l - 1 )  + l- k);
	} 
	//else cout << "something wrong"<< n << k << endl;
	//return "";
}
int main(){
	freopen("2019code.in","r",stdin);
	freopen("2019code.out","w",stdout);
	unsigned long long i,j;
	cin >> i >> j;
	cout<<gc(i,j)<<endl;
	return 0;
}
//0100000000000000000000000000000000000000000000000000000000000000
//1000000000000000000000000000000000000000000000000000000000000000