描述
朋朋最近了解了“自除数”的概念:如果一个数不含数字 0,且能被它包含的每一位数字整除,那么这个数就是一个自除数。例如,128 是自除数,因为 128不含0且128 ÷ 1 = 128、128 ÷ 2 = 64、128 ÷ 8 = 16,所有除法均能除尽。
现在朋朋想计算一个给定区间 $[left,right]$ 内有多少个自除数。由于区间范围可能很大,逐个判断每个数字会非常耗时。请你编写一个程序,高效地帮助朋朋计算出区间内自除数的个数。
输入
从文件divisior.in中读入数据。
一行两个正整数$[left]$,表示区间 和区间$[right]$ 。
输出
输出到文件divisior.out中。
一行一个正整数,表示区间内的自除数有几个。
样例
- 复制
- 复制
- 复制
- 复制
提示
【样例1解释】
在[1,22]区间内自除数有$1,2,3,4,5,6,7,8,9,11,12,15,22$共计13个故输出13。
【样例 2 解释】
在[15,50]区间内自除数有15,22,24,33,36,44,48共计 7 个故输出 7。

关注我们