通常,人们习惯将所有
格雷码(Gray Code)是一种特殊的
所有 2 位二进制串按格雷码排列的一个例子为:00,01,11,10。
- 1 位格雷码由两个 1 位二进制串组成,顺序为:0,1。
位格雷码的前 个二进制串,可以由依此算法生成的 位格雷码(总共 个 位二进制串)按顺序排列,再在每个串前加一个前缀 0 构成。 位格雷码的后 个二进制串,可以由依此算法生成的 位格雷码(总共 个 位二进制串)按逆序排列,再在每个串前加一个前缀 1 构成。
综上,
按该算法,2 位格雷码可以这样推出:
- 已知 1 位格雷码为 0,1。
- 前两个格雷码为 00,01。后两个格雷码为 11,10。合并得到 00,01,11,10, 编号依次为 0∼3。
同理,3 位格雷码可以这样推出:
- 已知 2 位格雷码为:00,01,11,10。
- 前四个格雷码为:000,001,011,010。后四个格雷码为:110,111,101, 100。合并得到:000,001,011,010,110,111,101,100,编号依次为 0∼7。
现在给出
输入格式
仅一行两个整数
输出格式
仅一行一个
样例1
input
2 3
output
10
explaination
2 位格雷码为:00,01,11,10,编号从 0∼3,因此 3 号串是 10。
样例2
input
3 5
output
111
限制与约定
对于
对于
对于
对于
时间限制:
空间限制: