| 比赛 | EYOI常规赛 4th | 评测结果 | AAAAAAAAAAAAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 格雷码 | 最终得分 | 100 |
| 用户昵称 | nick | 运行时间 | 0.000 s |
| 代码语言 | C++ | 内存使用 | 0.00 MiB |
| 提交时间 | 2022-05-27 19:37:59 | ||
#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
void dfs(int a,ull b)
{
if(a<=0)return;
ull x=pow(2,a-1);
if(b<x)
{
cout<<"0";
dfs(a-1,b);
return;
}
cout<<"1";
dfs(a-1,x-(b-x)-1);
return;
}
int main()
{
freopen("code.in","r",stdin);
freopen("code.out","w",stdout);
int n;ull k;
cin>>n>>k;
dfs(n,k);
return 0;
}