问题1439--格雷码(code)(2019 CCF CSP-S2 day1)

1439: 格雷码(code)(2019 CCF CSP-S2 day1)

时间限制: 1 Sec  内存限制: 256 MB
提交: 10  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

 

输入

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

输出

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

样例输入 Copy

2 3

样例输出 Copy

10

提示

【样例1解释】
2位格雷码为:00,01,11,10,编号从0∼3,因此3号串是10。 
【样例2输入】
35 
【样例2输出】
111 
【样例2解释】
3位格雷码为:000,001,011,010,110,111,101,100,编号从0∼7,因此5号串是111。 
【样例3】
见选手目录下的code/code3.in 与code/code3.ans。 
【数据范围】 
对于50%的数据:n≤10
对于80%的数据:k≤5×106
对于95%的数据:k≤263 −1
对于100%的数据:1≤n≤64,0≤k<2n

来源/分类