M. [NOIP2013 普及组] 计数问题

传统题

1000ms

32MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

试计算在区间 $1$ 到 $n$ 的所有整数中，数字 $x$ （ $0\le x\le9$ ）共出现了多少次？

例如，在 $1$ 到 $11$ 中，即在 $1,2,3,4,5,6,7,8,9,10,11$ 中，数字 $1$ 出现了 $4$ 次。

$2$ 个整数 $n,x$ ，之间用一个空格隔开。

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

11 1

对于 $100\%$ 的数据， $1\le n\le 10^6$ ， $0\le x \le 9$ 。