Digit Mod Numbers

发布时间: 2018年8月14日 17:33   最后更新: 2018年8月14日 19:04   时间限制: 2000ms   内存限制: 256M

一个整数能够被组成它的数字的种类数(不包含前导0)整除,我们称为“DM数”。例如$1200$,组成它的种类数是$3$是所以$1200$是DM数。现在给你两个整数$l,r$,求$[l,r]$中有多少DM数。

第一行是一个整数$T$,表示测试数据的组数。
接下来每一行表示一组测试数据,包含两个整数$l,r$。
$T \leq 5000$
$0 \le l \le r \le 10 ^ {18}$

对于每组测试数据,在一行内输出一个整数表示答案。

复制
3
120 120
1 45
9 105
1
29
54

dp

ACM集训队暑期集训新生组队赛