[ASDFZ-NOIP2016模拟]魔法数字

魔法数字
(magic.cpp/c/pas)

题目描述
在数论领域中， 人们研究的基础莫过于数字的整除关系。 一般情况下， 我
们说整除总在两个数字间进行，例如 a | b（a 能整除 b） 表示 b 除以 a 的余数为
0。
我们称一个数字 X 是魔法的，当且仅当 X 是整数，且它能被 K 及 K 以上
种一位数整除， 要求这若干种一位数均在 X 的十进制表示中出现。
给出整数 K、 L、 R，请你计算出在区间[L, R]中，有多少个魔法数字。

输入格式
一行三个整数 K、 L、 R。

输出格式
输出一行一个整数， 表示该区间内魔法数字的个数。

样例数据
magic.in
2 1 20
magic.out
2

【数据范围】
对于 30%的数据， 1 ≤ L ≤ R ≤ $10^5$；
对于 50%的数据， 1 ≤ L ≤ R ≤ $10^6$；
对于 70%的数据， 1 ≤ L ≤ R ≤ 10