067 - Base 8 to 9(★2)
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点: 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