← 返回题目列表

Codeforces · 977/A

A. 减法错误

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

小女孩 Tanya 正在学习如何将数字减一,但她对由两位或更多数字组成的数字做错了。 Tanya 通过以下算法从数字中减一:

- 如果数字的最后一位非零,她将数字减一;
- 如果数字的最后一位数字为零,她会将数字除以 10(即删除最后一位数字)。

给你一个整数$$$n$$$。 Tanya 会从中减去 1 $$$k$$$ 次。您的任务是打印所有 $$$k$$$ 减法后的结果。

保证结果为正整数。

输入

输入的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$2 \le n \le 10^9$$$, $$$1 \le k \le 50$$$) — Tanya 要从中减去的数字以及相应的减法次数。

输出

打印一个整数 — $$$n$$$ 减一 $$$k$$$ 倍的结果。

保证结果为正整数。

示例

输入 #1

512 4

输出 #1

50

输入 #2

1000000000 9

输出 #2

1

注意

第一个示例对应于以下序列:$$$512 \rightarrow 511 \rightarrow 510 \rightarrow 51 \rightarrow 50$$$。