P97271

自除数计数(divisior)

难度 未定 小学
讨论 统计 102通过 193提交 52.8%通过率 旧版界面
时间限制 1 秒 内存限制 512 MB

题目描述

朋朋最近了解了“自除数”的概念:如果一个数不含数字 0,且能被它包含的每一位数字整除,那么这个数就是一个自除数。例如,128 是自除数,因为 128不含0且128 ÷ 1 = 128、128 ÷ 2 = 64、128 ÷ 8 = 16,所有除法均能除尽。<br>
现在朋朋想计算一个给定区间  内有多少个自除数。由于区间范围可能很大,逐个判断每个数字会非常耗时。请你编写一个程序,高效地帮助朋朋计算出区间内自除数的个数。

输入

从文件divisior.in中读入数据。
一行两个正整数,表示左区间和右区间。

输出

输出到文件divisior.out中。
一行一个正整数,表示区间内的自除数有几个。

样例

样例 1
输入
1 22
输出
13
样例 2
输入
15 50
输出
7

提示

【样例1解释】
在[1,22]区间内自除数有共计13个故输出13。
【样例2解释】
在[15,50]区间内自除数有共计7个故输出7。

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交