33OJ
登录 注册

#P17748. 「RSOI-2A」数字 / number

「RSOI-2A」数字 / number

背景

题目来源:【HT-124-Div.3】核桃 CSP-J 组模拟赛

题目描述

小 R 发明了一个好玩的数字游戏。

对于一个正整数 xx,他会反复进行下面的操作 kk 次:

  1. 从 xx 中减去 xx 的个位数字,得到一个新的数;
  2. 将 xx 改为这个新得到的数。

现在,他想和你一起玩这个游戏。

小 R 告诉你初始时的正整数 xx 和操作次数 kk,请你算一算:在恰好进行了 kk 次操作之后,xx 会变成多少。

输入格式

一行,两个正整数 x,kx, k,分别表示初始时的正整数和操作次数。

输出格式

一行,一个正整数,表示恰好进行 kk 次操作后的 xx。

27 3
20
1000000000000000000 2847
1000000000000000000

提示

【样例 #1 解释】

第 11 次操作:xx 是 2727。2727 的个位数是 77,从 2727 中减去 77,得到 2020。将 xx 改为 2020。

第 22 次操作:xx 是 2020。2020 的个位数是 00,从 2020 中减去 00,得到 2020。将 xx 改为 2020。

第 33 次操作:xx 是 2020。2020 的个位数是 00,从 2020 中减去 00,得到 2020。将 xx 改为 2020。

在恰好进行 33 次操作之后,xx 是 2020,因此答案为 2020。

【数据范围】

对于所有测试数据,保证:1≤x,k≤10181 \le x, k \le 10^{18}。

测试点编号 x≤x \le k≤k \le 特殊性质
1∼21 \sim 2 99 无
3∼63 \sim 6 100100
7∼107 \sim 10 50005000
11∼1211 \sim 12 10910^9 10510^5 xx 的个位数字为 00
13∼1413 \sim 14 101810^{18} 10910^9 无
15∼1815 \sim 18 101210^{12}
19∼2019 \sim 20 101810^{18}