P17748 「RSOI-2A」数字 / number
题目背景
题目来源:【HT-124-Div.3】核桃 CSP-J 组模拟赛
题目描述
小 R 发明了一个好玩的数字游戏。
对于一个正整数 $x$,他会反复进行下面的操作 $k$ 次:
1. 从 $x$ 中减去 $x$ 的个位数字,得到一个新的数;
2. 将 $x$ 改为这个新得到的数。
现在,他想和你一起玩这个游戏。
小 R 告诉你初始时的正整数 $x$ 和操作次数 $k$,请你算一算:在恰好进行了 $k$ 次操作之后,$x$ 会变成多少。
输入格式
一行,两个正整数 $x, k$,分别表示初始时的正整数和操作次数。
输出格式
一行,一个正整数,表示恰好进行 $k$ 次操作后的 $x$。
说明/提示
**【样例 #1 解释】**
第 $1$ 次操作:$x$ 是 $27$。$27$ 的个位数是 $7$,从 $27$ 中减去 $7$,得到 $20$。将 $x$ 改为 $20$。
第 $2$ 次操作:$x$ 是 $20$。$20$ 的个位数是 $0$,从 $20$ 中减去 $0$,得到 $20$。将 $x$ 改为 $20$。
第 $3$ 次操作:$x$ 是 $20$。$20$ 的个位数是 $0$,从 $20$ 中减去 $0$,得到 $20$。将 $x$ 改为 $20$。
在恰好进行 $3$ 次操作之后,$x$ 是 $20$,因此答案为 $20$。
**【数据范围】**
对于所有测试数据,保证:$1 \le x, k \le 10^{18}$。
| 测试点编号 | $x \le$ | $k \le$ | 特殊性质 |
| :---: | :---: | :---: | :---: |
| $1 \sim 2$ | $9$ | $9$ | 无 |
| $3 \sim 6$ | $100$ | $100$ | 无 |
| $7 \sim 10$ | $5000$ | $5000$ | 无 |
| $11 \sim 12$ | $10^9$ | $10^5$ | $x$ 的个位数字为 $0$ |
| $13 \sim 14$ | $10^{18}$ | $10^9$ | 无 |
| $15 \sim 18$ | $10^{18}$ | $10^{12}$ | 无 |
| $19 \sim 20$ | $10^{18}$ | $10^{18}$ | 无 |