#C1065. 【202506】 寻找页码

【202506】 寻找页码

Problem Description

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

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

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

举例说明:以数码 11 为例

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

Input Format

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

Output Format

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

1 5
12
2 23
120

Hint

  • 0≤a≤90 \le a \le 9
  • 1≤k≤1001 \le k \le 100