#NC16538. [NOIP2013]记数问题

[NOIP2013]记数问题

题目描述

试计算在区间 11 到 nn(1≤n≤1061\le n\le10^6)的所有整数中,数字 xx(0≤x≤90\le x\le9)共出现了多少次。

输入格式

在一行中输入两个整数 n,xn,x,用空格隔开。其中 nn 表示区间上界,xx 表示要统计的数字。

输出格式

输出一个整数,表示数字 xx 在区间 [1,n][1,n] 中出现的次数。

提示

在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中,数字 11 出现了 44 次。

样例 1

11 1
4

样例 2

20 1
12

来源

牛客原题