← 返回题目列表

AtCoder · typical90_bo

067. 基数8至9(★2)

中文机器翻译题面 查看原题

配点: 2 点

問題文

在黑板上 8 基本整数 写入 N 。你可以执行以下操作 执行 K 次。 指定

  • 黑板上的整数 9 转换为十进制,这里出现的数字是`` 8 ” 至 “ 5 ”(重写后的数字为 8 被视为基数)

操作 通过执行超过 K 次数 8 请以基本符号输出。

制約

  • 0 \leq N \lt 8^{20}
  • 1 \leq K \leq 100
  • N 是 您也可以写 8 以基本符号表示的整数
  • N 开头的额外内容 不包含 0 不包括
  • K 是一个整数

入力

输入是按以下格式从标准输入给出的。

N K

出力

操作 通过执行超过 K 次数 8 请以基本符号输出。 这时,额外 不要添加 0 。


入力例 1

21 1

出力例 1

15

8 以十进制表示 它是一个包含 21 的整数 9 用基本符号表示: 18 。 对于 8 部分 答案被重写为 5 有 15 。 对于


入力例 2

1330 1

出力例 2

555

8 以十进制表示 它是一个包含 1330 的整数 9 用基本符号表示: 888 。 对于 8 部分 答案被重写为 5 有 555 。 对于


入力例 3

2311640221315 15

出力例 3

474547