Problem1729--数字统计

1729: 数字统计

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

请统计某个给定范围[L, R][L,R]的所有整数中,数字 k(0<=k<=9) 出现的次数。

比如给定范围[2, 22][2,22],数字22 在数 22中出现了 11 次,在数1212 中出现 11 次,在数 2020 中出现 11次,在数 21 中出现 11 次,在数 2222 中出现 22次,所以数字22 在该范围内一共出现了 66次。

Input

输入三个整数L,R,k。L,R,k <= 109

Output

输出k出现的次数。

Sample Input Copy

2 22 2

Sample Output Copy

6

Source/Category