SZ#G4R12. 【GESP强化 四级】末位数字

提交1 通过1
通过率100%
时间限制1000ms
内存限制256MiB
    ID: 11384 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题递推算法数位处理模拟

题目描述

刘老师在黑板上写下一个正整数 nn,并让小泽连续完成 kk 次“特殊减法”。每次操作都只看当前数的末位:

  • 末位不是 00 时,把当前数减去 11
  • 末位是 00 时,删去这个末位,也就是把当前数除以 1010

每次操作都以上一次得到的数继续进行。kk 次全部完成后,黑板上剩下的整数就是本轮训练记录。

输入格式

一行两个整数 nnkk

输出格式

一行一个整数,表示连续执行 kk 次操作后的结果。

512 4
50
10 1
1
1000000000 9
1

样例解释

5125115105150512\to511\to510\to51\to50,四次操作后得到 5050

数据范围与约定

  • 2n1092\le n\le10^9
  • 1k501\le k\le50