2292 - 【NOIP2019】D1T1 格雷码
Time Limit : 1 秒
Memory Limit : 256 MB
Input
仅一行两个整数 n, k,意义见题目描述。
Output
仅一行一个 n 位二进制串表示答案。
Examples
Input
2 3
Output
10
Input
3 5
Output
111
Input
44 1145141919810
Output
00011000111111010000001001001000000001100011
Hint
【样例 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