#6492. 统计数字出现次数 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: zyl

题目描述

在某次团建活动中,小王提出了一个游戏,由小王随机说出一个区间[m,n],和一个数字a(0<=a<=9),参与游戏的人需要在10秒中之内说出数字a在区间[m,n]之内出现了多少次。参与的人能在10秒内准确说出答案,则小王失败;否则小王获胜。

小明听了后很感兴趣,想用代码来战胜小王,你能帮他完成代码吗?

输入格式

三个整数 m, n, a (1 <= m < n <= 100000)

输出格式

一个整数,表示a在区间[m,n]内出现的次数

样例

样例输入

1 15 1

样例输出

8

样例解释

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15,上面的数字中1出现了8次

数据范围与提示

经典数位拆分

注意m,n也可以被取到哦