首页 / 题库

P70002 - 自除数计数(divisior)

基础语法
通过次数67 提交次数169 内存限制 512MB 时间限制1秒

描述

朋朋最近了解了“自除数”的概念:如果一个数不含数字 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。

 

附件

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36