A6496 | $Alice的作业$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Alice在和Bob一起旅行之后，Alice才想起来自己有作业。在这个作业中，Sakura老师给了一个函数的定义。$D(n)$ 表示 $n$ 的各位数字之和。问Alice有多少个整数 $n$ 满足 $10^{l} \leq n < 10^{r}$，且使得 $D(k \cdot n) = k \cdot D(n)$ ？但Alice太累了，于是把作业交给你来完成。 输出答案对 $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$)。

对于每个测试用例，输出一个整数，即答案对 $10^9 + 7$ 取模。

输入 #1

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

输出 #1

C++ 编辑器

输入

输出