100 #P216. 【例36.2】 计数问题

【例36.2】 计数问题

说明

试计算在区间$1$到$n$的所有整数中,数字$x(0≤x≤9)$ 共出现了多少次?例如,在$1$到$11$中,即在$1$,$2$,$3$,$4$,$5$,$6$,$7$,$8$,$9$,$10$,$11$中,数字$1$ 出现了 $4$ 次。

输入格式

$2$ 个整数 $n$ , $x$ ,之间用一个空格隔开。对于 $100$% 的数据,$1≤n≤1,000,000$, $0≤x≤9$。

输出格式

$1$个整数,表示 $x$ 出现的次数。

样例

11 1
4