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}$ | 无 |