L1-006 Num of Num
题号:NC212973
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

计算从1到n的所有整数内,数字 t 共出现了多少次?
提示: 在 1 到 13 中,即在 1、2、3、4、5、6、7、8、9、10、11、12、13中,数字 '1' 出现了 6 次。

输入描述:

输入在第一行给出两个整数n和t(1 < n < 1000000, 0 <= t <= 9),数字间以空格分隔。

输出描述:

输出一个整数,表示 t 在区间[1, n]内出现的次数。
示例1

输入

复制
15 1

输出

复制
8

说明

1、10、11、12、13、14、15中 一共有8个'1',其中11为两个'1'