7440. 二进制子序列 (Binary Subsequences)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 二进制子序列 (Binary Subsequences) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 您的任务是找出一个长度最短的 01 字符串，使其恰好包含 $n$ 个不同的非空子序列。 例如，当 $n = 6$ 时，一个正确的解是 `101`，其不同的非空子序列为 `0`、`1`、`01`、`10`、`11` 和 `101`。 ## 输入格式 唯一的一行包含一个整数 $n$。 ## 输出格式 输出一个 01 字符串：该问题的一个解。如果有多个合法解，你可以输出任意一个。 ## 输入输出样例 ### 输入 #1 ```text 6 ``` ### 输出 #1 ```text 101 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 10^6$