文字化け話題場合は、元のタイトルにアクセスするためのアドレスをクリックしてください。

タイトル説明

典型的には、人々は、すべてのに慣れている

グレイコード（グレイコード）は特別な

全ての2ビットのバイナリ列は、グレーコード例に配置されている：00,01,11,10。

バイナリ文字列のグレイコードがために、2つから構成される：0,1。

要約すると、 $\ 2 ^ N-SIM - 。1 0 〜2 のn - 1つのID。$

このアルゴリズムによれば、2つのグレイコードは、これを起動することができます。

グレイコードは、0として知られています。
00、01への最初の2つのグレーコード。2後グレイコードは11,10です。0から3まで順次番号00,01,11,10を与えるために組み合わせました。

同様に、3つのグレイコードは、これを起動することができます。

00,01,11,10：グレイコードは、2として知られています。
最初の4つのグレイコードがある：000001011010。4グレイ・コードの後である：110111101100。与えるために組み合わせる：000,001,011,010,110,111,101,100を、順次0から7までの番号。

今、与えられた

入力形式

一行のみ二つの整数

出力フォーマット

唯一の行

サンプル入力と出力

入力＃1

2 3

出力＃1

入力＃2

3 5

出力＃2

入力＃3

44 1145141919810

出力＃3

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です。

[データ範囲]

以下のための $\％。5 0 ％のデータ：N- \のLeq 10 N- ≤ 1 0$

以下のための $\％8。0 ％データ：。K \のLeq 5 \ ^ 6〜10倍。K ≤ 5 × 1 0 6。$

ために $\％。9 。5 データの％：K \のLeq 63は{2} ^である- 1つの。K ≤ 2 6。3 - 1。$

以下のための $\％。1 0 0 ％のデータ：1 \ n型のLeq \のLeq 64 1。≤ N- ≤ 6。4。 0 \のLeq K \ ^ LT N-2 0 ≤ K < 2 N-$

#include <アルゴリズム> 
の#include <iostreamの> 
する#include <CStringの> 
する#include <cstdioを> 
する#include <cmath> 
名前空間STDを使用して、
符号なしの長い長いMAXX = 1。
= 1 INT N、。
OK BOOL; 
符号なしlong longのK; 
[10000] BOOL。
INTメイン（）{ 
	CIN >> N >> K。
	以下のために（INT iが= 1; I <N; I ++）{ 
		MAXX * = 2; 
	} 
	OK = 1。
	一方、（MAXX> 0）{ 
		IF（OK == 1）{ 
			// COUT << MAXX <<」「<< K << ENDL。
			IF（MAXX> K）{ 
				[ここ++] = 0; 
			} 
			他{ 
				K- = MAXX。
				[ここで、++] = 1。
				OK = 0; 
			} 
			MAXX / = 2。
		}
		IF（OK == 0）{ 
			// COUT << MAXX <<」「<< K << ENDL。
			IF（MAXX> K）{ 
				[ここ++] = 1。
				OK = 1; 
			} 
			他{ 
				K- = MAXX。
				[ここで、++] = 0; 
			} 
			MAXX / = 2。
			持続する; 
		} 
	} 
	{（; I <= N I ++ iは1 = INT）のため
		のprintf（ "％dの"、[I]）。
	} 
	0を返します。
}

グレイコードP5657