自动搬运

查看原文

来自洛谷，原作者为

	「已注销」 这个家伙很弱，什么也没有留下

搬运于2025-08-24 22:13:02，当前版本为作者最后更新于2019-11-16 16:53:26，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

考虑答案的每一位

第0位为011001100110...

第1位为0011110000111100...

发现第i位即$k\oplus \lfloor\frac k2\rfloor$的第i位

#include<iostream>
int n;
unsigned long long k;
int main(){
   	std::cin>>n>>k;
    k^=k>>1;
    while(~--n)std::cout<<(k>>n&1);
}