「PA 2020」Liczba Potyczkowa

题目描述

Bajtek 在数学史课上了解了一位俄罗斯数学家弗拉基米尔·波季奇科夫（Vladimir Potyczkow）。这位科学家以对数字的研究而闻名，为了纪念他，今天我们将这些数称为 Potyczkow 数：

一个正整数被称为 Potyczkow 数，当且仅当它可以被其十进制表示中出现过的每个数字整除。特别地，这意味着十进制表示中不能有零。

例如：

• $48$、$1$ 和 $112$ 是 Potyczkow 数
• $23$、$10$ 和 $121$ 不是 Potyczkow 数

Bajtek 想知道在区间 $[l, r]$ 范围内有多少这样的数，请帮助他数一数！

输入格式

一行输入两个正整数 $l, r$。

输出格式

输出一行一个整数，表示在 $[l, r]$ 范围内 Potyczkow 数的数量。

样例

输入

1 100

输出

23

解释：不超过 $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 \leq 10^6$。

对于 $100\%$ 的数据，保证 $1 \leq l \leq r \leq 10^{18}$。