Binary Subsequences

题目描述

你的任务是找到一个最短的二进制字符串，使其恰好有 n 个不同的子序列。\n例如，对于 n=6 的一个正确解是 101，其不同的子序列为 0, 1, 01, 10, 11 和 101。

输入格式

唯一的输入行包含一个整数 n。

输出格式

输出一个二进制字符串：该任务的一个解。你可以输出任意一个有效解。

6

101

提示

$1 \le n \le 10^6$

标签: CSES2430|附加题2

来源

CSES2430|附加题2