12015 - 记数问题
时间限制 : 1 秒
内存限制 : 128 MB
给定一个整数 n 和一个数字 x ( 0 \le x \le 9 ),请你统计在闭区间 ([1, n]) 中的所有整数中,数字 x 一共出现了多少次。
例如,当 n = 11 , x = 1 时,数字序列为:
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11
其中数字 1 出现在:1(1次)、10(1次)、11(2次),共计 4 次。
输入
输入只有一行,包含两个整数 n 和 x ,之间用一个空格隔开。
输出
输出一个整数,表示数字 x 在区间 ([1, n]) 中出现的总次数。
样例
输入
11 1
输出
4
提示
数据范围
- 1 \le n \le 1,000,000
- 0 \le x \le 9
来源
NOIP