Problem C: 数字改为 2 或任意 d

Problem C: 数字改为 2 或任意 d

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

Description

给定 d, L, R, k,问区间 [L, R] 内数位中恰好有 k 个数字 d 的数的个数。
(d 为 0~9)

Sample Input Copy

3 1 1000 2

Sample Output Copy

27