AT_abc333_c [ABC333C] Repunit Trio

题目描述

十进制下，所有位上的数字都是 $1$ 的整数被称为“雷普尼特数”。将雷普尼特数按从小到大的顺序排列为 $1, 11, 111, \ldots$。

请你求出恰好能表示为 $3$ 个雷普尼特数之和的整数中，第 $N$ 小的那个数。

输入格式

输入以如下格式从标准输入读入。

$N$

输出格式

请输出答案。

输入输出样例 #1

输入 #1

5

输出 #1

113

输入输出样例 #2

输入 #2

19

输出 #2

2333

输入输出样例 #3

输入 #3

333

输出 #3

112222222233

说明/提示

限制条件

• $N$ 是 $1$ 到 $333$ 之间的整数。

样例解释 1

将恰好能表示为 $3$ 个雷普尼特数之和的整数按从小到大的顺序排列为 $3, 13, 23, 33, 113, \ldots$。例如 $113$ 可以表示为 $113 = 1 + 1 + 111$。需要注意的是，这 $3$ 个雷普尼特数可以不互不相同。

由 ChatGPT 4.1 翻译