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

#include <bits/stdc++.h>
using namespace std;
int main()
{
	freopen("2019code.in","r",stdin);
	freopen("2019code.out","w",stdout);
	unsigned long long n,k;
	cin>>n>>k;
	unsigned long long x[65]={0};
	x[0]=1;
	for(int i=1;i<=64;++i) x[i]=x[i-1]*2;
	int z[100]={0};
	int l=1;
	for(int i=n;i>=1;--i)
	{
		if(k>=x[i-1])
		{
			z[l]=1;
			k=k-x[i-1]; 
			k=x[i-1]-k-1;
		}
		l++;
	}
	for(int i=1;i<=n;++i)
	cout<<z[i];
	return 0;
}