昨天班组聚餐，喝完酒，胃里那是翻江倒海，然后睡了一觉。详见
Leetcode 1577 (羡慕Python模拟都可以过)
今早起来后，头还是晕的，又靠模拟AC了一道中等题
1545. 找出第 N 个二进制字符串中的第 K 位
# @param {Integer} n
# @param {Integer} k
# @return {Character}
def find_kth_bit(n, k)
ans = ["0"]
for i in 1...n
ans << ans[-1] + "1" + ans[-1].chars.map {|j| if j == "1" then "0" else "1" end}.join.reverse
end
ans[n-1][k-1]
end
