问题 5940 --4、数字圈

5940: 4、数字圈

题目描述

  当我们写数字时会发现有些数字有封闭区域,有的数字没有封闭区域。数字 0 有一个封闭区域,数字 1、2、3 都没有封闭区域,数字 4 有一个封闭区域,数字 5 没有封闭区域,数字 6 有一个封闭区域,数字 7 没有封闭区域,数字 8 有两个封闭区域,数字 9 有一个封闭区域。 现在你要构造一个最小的非负整数,使得它的各位数字的封闭区域的数量加起来的总和恰好等于 K。

输入

一个整数 K。 1 <= K <= 2500。

输出

满足题意的最小的非负整数。

样例输入输出

输入#1 复制
40

1

2
输出#1 复制
88888888888888888888

0

8

提示

序号 标题 作者 发表时间 费用 订购数 操作