CF1985G.D-Function

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

设 $D(n)$ 表示 $n$ 的各位数字之和。有多少个整数 $n$ 满足 $10^{l} \leq n < 10^{r}$ ，且 $D(k \cdot n) = k \cdot D(n)$ ？请输出答案对 $10^9+7$ 取模后的结果。

第一行包含一个整数 $t$ （ $1 \leq t \leq 10^4$ ），表示测试用例的数量。

每个测试用例包含三个整数 $l$ 、 $r$ 和 $k$ （ $0 \leq l < r \leq 10^9$ ， $1 \leq k \leq 10^9$ ）。

对于每个测试用例，输出一个整数，表示满足条件的 $n$ 的个数，对 $10^9+7$ 取模。

输入#1

6
0 1 4
0 2 7
1 2 1
1 2 3
582 74663 3
0 3 1

输出#1

对于第一个测试用例，唯一满足条件的 $n$ 是 $1$ 和 $2$ 。

对于第二个测试用例，唯一满足条件的 $n$ 是 $1$ 、 $10$ 和 $11$ 。

对于第三个测试用例，所有 $n$ 满足 $10 \leq n < 100$ 的值都满足条件。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?