1545

How to find the Kth bit in the Nth binary string on LeetCode 1545?

本文共计453个文字，预计阅读时间需要2分钟。给定两个正整数 n 和 k，二进制字符串 Sn 是按以下方式形成的：S1=0，Si=Si-1 + 1 + reverse(invert(Si-1))，其中 + 表示连接操作，reverse(x)