#C1065. 【202506】 寻找页码

【202506】 寻找页码

Problem Description

几乎所有的书都会印页码,从第 1 页开始,页码组成的数字序列如下:

1,2,3,4,,10,11,12,1, 2, 3, 4, \cdots, 10, 11, 12, \cdots

现在,给定一个数码 aa0a90 \le a \le 9),请问数码 aa 在这串序列中kk 次出现是在哪一页上?

举例说明:以数码 11 为例

  • 第 1 次出现:第 1 页(页码 "1")
  • 第 2 次出现:第 10 页(页码 "10" 中的 "1")
  • 第 3、4 次出现:第 11 页(页码 "11" 中有两个 "1")

Input Format

一行两个整数 aakk,分别表示要查找的数码和出现次数。

Output Format

输出一个整数,表示数码 aakk 次出现所在的页码。

1 5
12
2 23
120

Hint

  • 0a90 \le a \le 9
  • 1k1001 \le k \le 100