2292 - 【NOIP2019】D1T1 格雷码
时间限制 : 1 秒
内存限制 : 256 MB
输入
仅一行两个整数 n, k，意义见题目描述。
输出
仅一行一个 n 位二进制串表示答案。
样例
输入
2 3
输出
10
输入
3 5
输出
111
输入
44 1145141919810
输出
00011000111111010000001001001000000001100011
提示
【样例 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