4485: NOIP-J2013 T1:计数问题
[Creator : ]
Description
试计算在区间 $1$ 到 $n$ 的所有整数中,数字 $x\ (0 \le x \le 9)$ 共出现了多少次?
例如,在 $1$ 到 $11$ 中,即在 $1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 7,\ 8,\ 9,\ 10,\ 11$ 中,数字 $1$ 出现了 $4$ 次。
例如,在 $1$ 到 $11$ 中,即在 $1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 7,\ 8,\ 9,\ 10,\ 11$ 中,数字 $1$ 出现了 $4$ 次。
Input
$2$ 个整数 $n,\ x$,之间用一个空格隔开。
Output
$1$ 个整数,表示 $x$ 出现的次数。
Constraints
对于 $100\%$ 的数据,$1 \le n \le 1,000,000,\ 0 \le x \le 9$。
Sample 1 Input
11 1
Sample 1 Output
4