传送门：https://www.luogu.com.cn/problem/P5657

题意不再复述；

我们知道对于每个字符1 or 0；

只要考虑当前的k在2^n的前半段还是后半段就行

这里需要注意的细节是 因为数据需要用到 unsigned long long

并且因为下标从0开始 我一开始的做法是将 k +1

但是 只有 95分 问题是在最后一个数据 k + 1将爆 unsigned long long

所以我们选择 将 下标 - 1

#include
#include
using namespace std;
unsigned long long n,m,k;
int main()
{
cin>>n>>k;
while(n)
{
m = 1ull << (n-1); if(k > m - 1)
{
cout<<1;
k = 2 * m - k - 1;
n--;
}
else
{
cout<<0;
n--;
}
}
}