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