[NOIP2013]计数问题

成绩 开启时间 2014年09月19日 星期五 10:07
折扣 0.8 折扣时间 2014年09月26日 星期五 10:07
允许迟交 是 关闭时间 2014年09月26日 星期五 10:07
输入文件 count2013.in 输出文件 count2013.out

【题目描述】

      试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1出现了4次。

【输入格式】

       输入共1行，包含2个整数n、x，之间用一个空格隔开。

【输出格式】

      输出共1行，包含一个整数，表示x出现的次数。

【样例输入】 

11 1

【样例输出】 

4

【提示】

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

【来源】

NOIP2013普及组第一题