AT_nikkei2019ex_d 辞書順最小の数
题目描述
考虑将所有不超过 $10^{10^{10}}$ 的正整数，按照它们作为字符串时的字典序从小到大排列。请你求出这个序列中从首位开始的第 $N$ 个整数。
输入格式
输入将以以下格式从标准输入中给出。
> $N$
输出格式
请输出答案。
说明/提示
### 限制条件
- $1 \leq N \leq 100,\!000$。
由 ChatGPT 4.1 翻译