我吐了
数学解看不懂
太秀惹：（
我只会翻来翻去了
这他妈到底在干嘛啦Qaq
一行？O(1) ?
char findKthBit(int n, int k) {
return '0' + (k / (k & -k) >> 1 & 1) ^ (k & 1 ^ 1);
}
※ 引述《JIWP (神楽めあ的钱包)》之铭言：
: 1545. Find Kth Bit in Nth Binary String
: 给两个整数n、k
: S_n的二元字串定义为下
: S_1 = "0"
: S_i = S_i-1 + "1" + reverse(invert(s_i-1)) for i>1