我吐了
數學解看不懂
太秀惹：（
我只會翻來翻去了
這他媽到底在幹嘛啦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