#T44. 寻找页码

寻找页码

题目描述

从第 1 页开始,页码组成的数字序列如下: 123⋯10 11 12⋯99 100 101⋯

这串序列又被称之为连写数。给定一个 09 之中的单独一位数字 a,请问在这串序列中,第 k 次出现 a,是在哪一页上?

以数码 1 为例,第一次出现在第 1 页,第二次出现在第 10页,第三次和第四次都出现在第 11页上。

输入格式

第一行:两个整数 ak

输出格式

单个整数表示答案

数据范围

0a9 1k100

样例数据

输入:

1 5

输出:

12

输入:

2 23

输出:

120