文章目录 题目信息解题思路代码实现 题目信息 题目传送门 解题思路 第0位:011001100110011… 第1位:0011110000111100001111… … 第i位:k xor(异或)[2 / k]的第i位。 代码实现 #include <bits/stdc++.h> using namespace std; int main() { int n; unsigned long long k; cin >> n >> k; k ^= k >> 1; while (~--n) { cout << (k >> n & 1); } return 0; }