Given two integers L, R, and digit X.Find the number of occurrences of X in all the numbers in the range (L, R) Excluding L and R.
Example 1:
Input:
L=10,R=19,X=1
Output:
9
Explanation:
There are 9 1s in the numbers in the
range (10,19).
Example 2:
Input:
L=18,R=81,X=9
Output:
7
Explanation:
There are 7 occurrences of the digit 9
in the numbers in the range (18,81).
Your Task:
You don't need to read input or print anything. Your task is to complete the function countX() which takes three integers L, R, and X as input parameters and returns the number of occurrences of X in the numbers in the range(L, R).
Expected Time Complexity:O(RLogR)
Expected Auxillary Space:O(1)

Constraints:
1<=L<R<=10^{5}
0<=X<10

见题面

见题面