#CCF1060. 计数问题

计数问题

题目描述

试计算在区间 11到 nn 的所有整数中,数字x x 共出现了多少次?

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

输入

输入共 11 行,包含 22个整数 n、xn、x,之间用一个空格隔开。

输出

输出共 11 行,包含一个整数,表示 xx 出现的次数。

11 1
4

提示

对于 100%的数据,1≤n≤1,000,000,0≤x≤91≤n≤1,000,000,0≤x≤9。