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

#include<bits/stdc++.h>
using namespace std;
unsigned long long n, k;
string dfs(unsigned long long n, unsigned long long k)
{    
	if (n == 0) return "";
    unsigned long long t = (1ull << (n - 1)) - 1;
    if (k <= t) return "0" + dfs(n - 1, k);
    else return "1" + dfs(n - 1, t * 2 + 1 - k);
}
int main() 
{
	freopen("2019code.in","r",stdin);
	freopen("2019code.out","w",stdout);
	cin >> n >> k;
	string ans = dfs(n, k); 
	cout << ans;
    return 0;
}