记录编号	608482	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	3289.[CSP 2019S]格雷码	最终得分	100
用户昵称	窝法氦镁烷	是否通过	通过
代码语言	C++	运行时间	0.055 s
提交时间	2025-10-26 15:25:24	内存使用	3.67 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; }