[常州市赛 2021] 数字翻转

Luogu

IDLGB4206

Time1000ms

Memory128MB

DifficultyP3

搜索二分2021江苏枚举数位 DP科创活动小学活动

小 $\text X$ 在做数学题的时候发现了一类有趣的数字。把这样的数字写在一张不透明的纸上，倒过来（把纸旋转 $180$ 度，转轴垂直于纸面）看还是同样的数字。例如 $69$ 就是这样的数字。 ![](https://cdn.luogu.com.cn/upload/image_hosting/71ognnjx.png) 注意，小 $\text X$ 用的是以下字体： ![](https://cdn.luogu.com.cn/upload/image_hosting/ll5qcrqa.png) 现在小 $\text X$ 会问你 $Q$ 次问题，每次问你 $L$ 到 $R$ 之间有多少个这样有趣的数字。 ## Input 第一行为 $1$ 个正整数 $Q$，表示有 $Q$ 个问题。接下来 $Q$ 行，每行两个整数 $L$ 和 $R$ 描述问题。 ## Output 对于每个问题，依次输出一行一个整数表示答案。 [samples] ## Background 搬运自 <http://czoj.com.cn/p/442>。数据为民间数据。 ## Note ### 样例解释 $1$ 到 $260$ 中有趣的数字： $2,5,8,22,55,69,88,96,202,222,252$。 ### 数据范围本题共有 $10$ 个测试点，每个测试点 $10$ 分。对于所有数据，$1\le Q\le10^5$，$1\le L\le R<10^{14}$。 |测试点编号|$Q$|$R$| |:-:|:-:|:-:| |$1$|$=1$|$<10$| |$2$|$\le10^5$|$<10$| |$3$|$=1$|$<10^3$| |$4$|$\le10^5$|$<10^3$| |$5$|$=1$|$<10^6$| |$6$|$\le10^5$|$<10^6$| |$7$|$=1$|$<10^{10}$| |$8$|$\le10^5$|$<10^{10}$| |$9$|$=1$|$<10^{14}$| |$10$|$\le10^5$|$<10^{14}$|

Samples

Input #1

3
1 260
3333 8888
1 1234567654321

Output #1

11
17
77758

API Response (JSON)

{
  "problem": {
    "name": "[常州市赛 2021] 数字翻转",
    "description": {
      "content": "小 $\\text X$ 在做数学题的时候发现了一类有趣的数字。把这样的数字写在一张不透明的纸上，倒过来（把纸旋转 $180$ 度，转轴垂直于纸面）看还是同样的数字。例如 $69$ 就是这样的数字。   ![](https://cdn.luogu.com.cn/upload/image_hosting/71ognnjx.png) 注意，小 $\\text X$ 用的是以下字体：   ![](ht",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4206"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小 $\\text X$ 在做数学题的时候发现了一类有趣的数字。把这样的数字写在一张不透明的纸上，倒过来（把纸旋转 $180$ 度，转轴垂直于纸面）看还是同样的数字。例如 $69$ 就是这样的数字。  \n\n![](https://cdn.luogu.com.cn/upload/image_hosting/71ognnjx.png)\n\n注意，小 $\\text X$ 用的是以下字体：  \n\n![](ht...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments