2292 - 【NOIP2019】D1T1 格雷码

仅一行两个整数 n, k，意义见题目描述。

仅一行一个 n 位二进制串表示答案。

【样例 1 解释】

2 位格雷码为: 00，01，11，10，编号从 0 ∼ 3，因此 3 号串是 10。

【样例 2 解释】

3 位格雷码为:000，001，011，010，110，111，101，100，编号从 0 ∼ 7，因此 5 号串是 111。

【数据范围】

对于 50% 的数据: n ≤ 10
对于80%的数据: k ≤ 5×10^6
对于95%的数据: k ≤ 2^63 −1 对于 100% 的数据: 1 ≤ n ≤ 64 , 0 ≤ k < 2^n