问题 AB: 记数问题

问题 AB: 记数问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 6  解决: 5
[状态] [提交] [命题人:]

题目描述

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

输入

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

输出

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

样例输入 Copy

11 1

样例输出 Copy

4

提示

对于 100\%100%的数据,1≤ n ≤ 1,000,000,0 ≤ x ≤ 91n1,000,000,0x9