4015: 33DAI 的小木棍(挖土机周赛 Round 32(语法场))

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

33DAI 喜欢收集小木棍。在收集了很多长度相等的小木棍之后,他闲来无事,便用它们拼起了数字。用小木棍拼每种数字的方法如下图所示。

现在 33DAI 希望拼出一个整数,满足如下条件:

  • 正整数的每一位都相同。
  • 拼出这个数至少使用  根小木棍(包括  根);
  • 拼出的数最高位不能是 0
  • 在满足以上三个条件的前提下,这个数尽可能小。

输入

一个数 

输出

满足条件的正整数。

样例输入 复制

5

样例输出 复制

2

提示

输入数据1:

5

输出数据1:

2

输入数据2:

1

输出数据2:

1

输入数据3:

20

输出数据3:

888

输入数据4:

8

输出数据4:

22

数据规模与约定

对于 100% 的数据,1104

  • 子任务 1(30 分):保证 =33
  • 子任务 2(30 分):保证 100(答案在 long long 范围内)
  • 子任务 3(40 分):没有特殊限制

来源/分类