#11117. 计数问题【 NOIP2013 普及T1】

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

试计算在区间 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

11 1

样例输出 #1

4

数据范围与提示

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