7271 - 自除数计数(divisior)
时间限制 : 1 秒
内存限制 : 512 MB
朋朋最近了解了“自除数”的概念:如果一个数不含数字 0,且能被它包含的每一位数字整除,那么这个数就是一个自除数。例如,128 是自除数,因为 128不含0且128 ÷ 1 = 128、128 ÷ 2 = 64、128 ÷ 8 = 16,所有除法均能除尽。<br>
现在朋朋想计算一个给定区间 内有多少个自除数。由于区间范围可能很大,逐个判断每个数字会非常耗时。请你编写一个程序,高效地帮助朋朋计算出区间内自除数的个数。
输入
从文件divisior.in中读入数据。
一行两个正整数,表示区间和区间。
输出
输出到文件divisior.out中。
一行一个正整数,表示区间内的自除数有几个。
样例
输入
1 22
输出
13
输入
15 50
输出
7
提示
【样例1解释】
在[1,22]区间内自除数有共计13个故输出13。
【样例2解释】
在[15,50]区间内自除数有共计7个故输出7。
来源
云南精英赛