A18746.寻找特别之数

普及+/提高

通过率:0%

时间限制:1.00s

内存限制:512MB

题目描述

时间限制:1000ms
内存限制:512MB

在数字世界的一片神秘区域,有一座守护着特别之数的神庙。这座神庙据说藏有无数宝藏,但是只有那些拥有特别之数的人才能获得神庙的祝福。特别之数指的是一个可以被整数 33 整除,同时包含数位 11 的整数。 会计算机的 Macw 和你简直就是天选之子,你打算通过你精湛的计算机本领来计算出所有的特别之数。

你将会获得 QQ 次询问,每次询问输入两个数字 L,RL, R。请输出 [L,R][L, R] 闭区间内所有的特别之数个数。

例如数字 1515,包含数位 11,同时也可以被 33 整除,因此数字 1515 是一个特别之数。

输入格式

输入包含 Q+1Q+1 行。
第一行包含一个整数 QQ,表示有 QQ 次询问。
接下来的每一行输入两个整数 LLRR,表示询问的区间。

输出格式

输出包含 QQ 行,一行一个整数。
ii 行输出第 ii 次询问的结果,即在 [L,R][L, R] 区间内特别之数的个数。

输入输出样例

  • 输入#1

    4
    88 108
    111 333
    555 777
    999 1111

    输出#1

    3
    42
    13
    37

说明/提示

样例解释:
对于第一个查询 [88,108][88, 108]33 个答案分别为:102102105105108108

数据范围:
对于100%的数据,保证 1T10001 \leq T \leq 1000
对于40%的数据,有 1LR1051 \leq L \leq R \leq 10^5
对于100%的数据,有 1LR10181 \leq L \leq R \leq 10^{18}
注意这个问题涉及到的整数可能需要使用 64 位整数型。

首页