1036C. C. Classy Numbers

\r\n

CF1036C. Classy Numbers

\n

时限: 3 秒 | 内存: 256 MB | 输入: 标准输入 | 输出: 标准输出

\r\n

我们称一个正整数为“classy”，当且仅当它的十进制表示中存在不超过 $3$ 个的非零数字。

\r\n

例如，数字 $4$、$200000$、$10203$ 是“classy”的，而 $4231$、$102306$、$7277420000$ 不是。

\r\n

给定一个区间 $[L, R]$，请统计有多少个“classy”整数 $x$ 满足 $L \\leq x \\leq R$。

\r\n

每个测试用例包含若干个区间，对于每个区间你都需要分别解决这个问题。

\r\n

\r\n

第一行包含一个整数 $T$（$1 \\leq T \\leq 10^4$），表示本测试用例中区间的个数。

\r\n

接下来的 $T$ 行，每行包含两个整数 $L_i$ 和 $R_i$（$1 \\leq L_i \\leq R_i \\leq 10^{18}$）。

\r\n

\r\n

输出 $T$ 行，第 $i$ 行输出区间 $[L_i, R_i]$ 内“classy”整数的个数。

\n

\n

4\n1 1000\n1024 1024\n65536 65536\n999999 1000001

\n

\n

1000\n1\n0\n2

统计