DP2
View as PDF
Submit solution
Points:
200.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Có bao nhiêu số nguyên x trong đoạn [A,B] mà x có chứa đúng K chữ số d
Input: Một dòng duy nhất chứa bốn số nguyên A,B,d,K ~(1≤A≤B≤10^{15}; 0≤d≤9; 0≤K≤20)~
Output: Một dòng duy nhất chứa một số nguyên là kết quả của bài toán.
Ví dụ:
INPUT
11 100 2 1
OUTPUT
17
Comments
gà