#61. 计数

计数

题目描述

小杨认为自己的幸运数是数字 k0 ≤ k ≤ 9)。小杨想知道,对于从 1n 的所有正整数中,数字 k 出现了多少次。

输入格式

第一行包含一个正整数 n。 第二行包含一个数字 k

输出格式

输出从 1n 的所有正整数中,数字 k 出现的次数。

样例 1

输入:

25
2

输出:

9

样例解释:从 125 中,数字 2 出现在 2, 12, 20, 21, 22, 23, 24, 25 中,一共出现了 9 次。

数据范围

对于全部数据,保证有 1 ≤ n ≤ 10^60 ≤ k ≤ 9