[PA 2020] Liczba Potyczkowa

Luogu

IDLGP9092

Time4000ms

Memory512MB

DifficultyP5

2020数位 DPPA（波兰）

**题目译自 [PA 2020](https://sio2.mimuw.edu.pl/c/pa-2020-1/dashboard/) Runda próbna [Liczba Potyczkowa](https://sio2.mimuw.edu.pl/c/pa-2020-1/p/lic/)。** Bajtek 在数学史课上了到解了一位俄罗斯数学家弗拉基米尔·波季奇科夫（Vladimir Potyczkow）。这位科学家以对数字的研究而闻名，为了纪念他，今天我们将这些数称为 **Potyczkow 数**：是一个正整数，并且可以用其十进制表示中出现过的每个数字整除。特别地，这意味着十进制表示中不能有零。例如 $48$、$1$ 和 $112$ 是 Potyczkow 数，而 $23$、$10$ 和 $121$ 不是。Bajtek 想知道在 $[l, r]$ 范围内有多少这样的数，请帮助他数一数！ ## Input 一行输入两个正整数 $l,r$。 ## Output 输出一行一个整数，表示在 $[l, r]$ 范围内 Potyczkow 数的数量。 [samples] ## Note #### 样例 1 解释不超过 $100$ 的 Potyczkow 数有 $1, 2, 3, 4, 5, 6, 7, 8, 9,11,12, 15, 22, 24, 33, 36, 44, 48, 55, 66, 77, 88$ 和 $99$。 ------------ #### 数据范围 **本题采用捆绑测试** 对于部分子任务，满足 $r-l\le 10^6$。对于 $100\%$ 的数据，保证 $1\le l\le r\le 10^{18}$。

Samples

Input #1

1 100

Output #1

API Response (JSON)

{
  "problem": {
    "name": "[PA 2020] Liczba Potyczkowa",
    "description": {
      "content": "**题目译自 [PA 2020](https://sio2.mimuw.edu.pl/c/pa-2020-1/dashboard/) Runda próbna [Liczba Potyczkowa](https://sio2.mimuw.edu.pl/c/pa-2020-1/p/lic/)。** Bajtek 在数学史课上了到解了一位俄罗斯数学家弗拉基米尔·波季奇科夫（Vladimir Poty",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 4000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P5"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9092"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "**题目译自 [PA 2020](https://sio2.mimuw.edu.pl/c/pa-2020-1/dashboard/) Runda próbna [Liczba Potyczkowa](https://sio2.mimuw.edu.pl/c/pa-2020-1/p/lic/)。**\n\nBajtek 在数学史课上了到解了一位俄罗斯数学家弗拉基米尔·波季奇科夫（Vladimir Poty...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments