P1202 - 记数问题【NOIP 2013 普及组 T1】

题目描述

试计算在区间 $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$ 出现的次数。

输入输出样例 #1

输入 #1

11 1

输出 #1

4

说明/提示

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

测试点数目

共10个测试点,每个测试点10分

时间与内存限制

每个测试点时间:1000ms(1.0s),内存:128MiB

输入输出模式

本OJ支持两种输入输出模式

1. 标准输入输出模式:
直接从标准输入和标准输出读写数据,不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式(国内信奥赛输入输出模式):
从文件中读写数据,需要使用freopen进行输入输出重定向
本题输入文件名为:P1202.in,输出文件名为:P1202.out