#G1046. [GESP202406 二级] 计数

[GESP202406 二级] 计数

[GESP202406 二级] 计数

题目描述

小杨认为自己的幸运数是正整数 kk(注:保证 1≤k≤91 ≤ k ≤ 9)。小杨想知道,对于从 11 到 nn 的所有正整数中,kk 出现了多少次。

输入格式

第一行包含一个正整数 nn。

第二行包含一个正整数 kk。

输出格式

输出从 11 到 nn 的所有正整数中,kk 出现的次数。

样例 #1

样例输入 #1

25
2

样例输出 #1

9

样例解释

从 11 到 2525 中,22 出现的正整数有 2,12,20,21,22,23,24,252, 12, 20, 21, 22, 23, 24, 25,一共出现了 99 次。

数据范围

  • 对于全部数据,保证有 1≤n≤10001 ≤ n ≤ 1000,1≤k≤91 ≤ k ≤ 9。

时间限制:1.0 s。内存限制:512.0 MB。