A2556. 数字
编程题
省选/NOI-
知识点
题目描述
小 D 喜欢的数有这样的性质：
令 $n$ 为正整数，$S(n)$ 为 $n$ 的各位数字之和，令
$$D(n)\begin{cases}\displaystyle S(n), S(n)<10 \\\displaystyle D(S(n)), S(n)>10\end{cases}$$
小 D 喜欢的数一定能表示成 $x×D(x)$ 这种形式（即若一个数 A 是被喜欢的，则存在一个数 $x$，使得 $A=x\times D(x)$）。
小 D 想知道在区间 [L, R] 中，有多少个数是他喜欢的。
令 $n$ 为正整数，$S(n)$ 为 $n$ 的各位数字之和，令
$$D(n)\begin{cases}\displaystyle S(n), S(n)<10 \\\displaystyle D(S(n)), S(n)>10\end{cases}$$
小 D 喜欢的数一定能表示成 $x×D(x)$ 这种形式（即若一个数 A 是被喜欢的，则存在一个数 $x$，使得 $A=x\times D(x)$）。
小 D 想知道在区间 [L, R] 中，有多少个数是他喜欢的。
输入格式
第一行一个整数T，表示数据组数。
以下每一行两个数L、R（保证区间合法），代表询问[L, R]。
以下每一行两个数L、R（保证区间合法），代表询问[L, R]。
输出格式
输出T行，每行一个数，表示在这个区间内小D喜欢的数出现了多少次。
你的输出当且仅当和标准输出一样才能得该测试点满分。
你的输出当且仅当和标准输出一样才能得该测试点满分。
输入输出样例
输入 #1
3 1 5 3 9 8 8
输出 #1
2 2 0
说明/提示
L,R<=$10^{18}$,T<=20