题解

题面描述

给定区间 $[L, R]$ 和两个数字 $d$ 与 $c$ ，如果一个十进制正整数的各个数位中数字 $d$ 恰好出现 $c$ 次，则称该数为“恰好数”。题目要求计算在区间 $[L, R]$ 中有多少个“恰好数”。

我们定义一个十进制正整数为“恰好数”，如果在该数的十进制表示（不含前导零）中，某个指定的数字 $d$ 恰好出现了 $c$ 次。

现在给出 $t$ 组询问，每组询问包含四个整数 $L, R, d, c$ 。请你对于每组询问，求出在区间 $[L, R]$ 内有多少个“恰好数”。

数据范围：询问组数 $t$ 不超过 $10^4$ ，区间端点满足 $1 \le L \le R \le 10^{12}$ ，目标数字 $d$ 满足 $0 \le d \le 9$ ，出现次数 $c$ 满足 $1 \le c \le 12$ 。