当前没有测试数据。

5.魔法数字

题目描述

在数论领域中，人们研究的基础莫过于数字的整除关系。一般情况下，我们说整除总在两个数字间进行，例如$a|b$（$a$能整除$b$）表示$b$除以$a$的余数为$0$。

我们称一个数字$X$是魔法的，当且仅当$X$是整数，且它能被$K$及以上种一位数整除，要求这若干种一位数均在$X$的十进制表示中出现。给出整数$K$、$L$、$R$，请你计算出在区间$[L，R]$中，有多少个魔法数字。

输入格式

一行三个正整数$K$，$L$，$R$。

输出格式

输出一个正整数，表示$[L，R]$中"魔法数字"的个数。

数据范围与提示

• 对于$30\%$的数据，$1 \leq L \leq R \leq 10^{5}$；
• 对于$50\%$的数据，$1 \leq L \leq R \leq 10^{6}$；
• 对于$70\%$的数据，$1 \leq L \leq R \leq 10^{9}$；
• 对于$100\%$的数据，$1 \leq L \leq R \leq 10^{18}$，$0 \leq K \leq 9$。

样例

2 2 20

2