#P0582. 减1疗法

减1疗法

题目描述

在数字王国,数字会 “生病”,症状是末尾出现 00。见习数字医生小可研制了一种特殊的 “减 11 疗法”,但她的疗法与常规不同:

  • 若数字末位是非 00 值,她直接施以标准疗法:让数字值减 11
  • 若数字末位是 00,她则采用激进疗法:直接手术切除末位(相当于将数字除以 1010)。

现在,有一个数字病人 nn 前来就诊。小可医生决定对其连续进行 kk 个疗程的 “减1疗法”。

请你作为主治医师助理,计算出在 kk 个疗程结束后,这位数字病人的 “健康值” 还剩多少?

输入格式

输入一行,包含两个整数:初始健康值 nn 和 疗程次数 kk

疗程强度足以保证病人最终不会 “死亡”(结果为正整数)。

输出格式

一行一个整数,表示这位数字病人的 “健康值” 还剩多少

样例

512 4
50
1000000000 9
1

提示

样例1解释

5125115105150512→511→510→51→50

数据范围

对于 100%100\% 的数据,2n1092\le n\le 10^91k501\le k\le 50