Loewi的博客

题目：Given two positive integers n and k, the binary string Sn is formed as follows:S1 = “0”Si = Si-1 + “1” + reverse(invert(Si-1)) for i > 1Where + denotes the concatenation operation, reverse(x) returns the reversed string x, and invert(x) inverts