B. 寻找页码

    传统题 1000ms 256MiB

寻找页码

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

从第 11 页开始,页码组成的数字序列如下:

$$1~ 2~ 3~ \cdots 10~ 11~ 12 \cdots 99~100~101\cdots $$

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

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

输入格式

第一行:两个整数 aakk

输出格式

单个整数表示答案

1 5
12
2 23
120

数据范围

0a90\leq a\leq 9

1k1001\leq k\leq 100

图灵周赛 Round 48(二场)

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2026-5-16 18:00
结束于
2026-5-16 20:00
持续时间
2 小时
主持人
参赛人数
11