{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"PLAIN","content":"Yjmstr 有 2^n 个01串, 从 0 开始标号, 他现在想问你第 m 个01串是什么.\n\nYjmstr 的01串按照如下方式构造:\n\n1. 初始 2^1 个01串为 0 1\n2. 将之前构造的 2^(n-1) 个01串翻转, 接在其后\n3. 前一半(2^(n-1)个)01串的最前面添加一个 `0`, 后一半(2^(n-1)个)01串的最前面添加一个 `1`\n\n例如, 2^3 个01串按照如下方式构造:\n\n1. 2^1: 0 1\n2. 翻转, 接在后面: 0 1 1 0\n3. 前一半开头补`0`, 后一半开头补`1`: 00 01 11 10\n4. 2^2: 00 01 11 10\n5. 翻转, 接在后面: 00 01 11 10 10 11 01 00\n6. 前一半开头补`0`, 后一半开头补`1`: 000 001 011 010 110 111 101 100\n7. 2^3: 000 001 011 010 110 111 101 100\n\n如询问 n \u003d 3, m \u003d 5, 答案是 111"}},{"title":"输入格式","value":{"format":"PLAIN","content":"一行, 用空格隔开的两个数 n, m, 1 \u003c\u003d n \u003c\u003d 64, 0 \u003c\u003d m \u003c\u003d 2^n"}},{"title":"输出格式","value":{"format":"PLAIN","content":"一行01串, 表示答案"}},{"title":"样例 1输入","value":{"format":"PLAIN","content":"2 3"}},{"title":"样例 1输出","value":{"format":"PLAIN","content":"10"}},{"title":"样例 2输入","value":{"format":"PLAIN","content":"3 5\n"}},{"title":"样例 2输出","value":{"format":"PLAIN","content":"111"}}]}