TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P4688
  • 题目
  • P4688完美数
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s,128m
    问题描述

    如果一个数能够被组成它的各个非0数字整除,则称它是完美数。
    例如:1-9都是完美数,10,11,12,101都是完美数,但是13就不是完美数(因为13不能被数字3整除)。

    现在给定正整数x,y,求x和y之间(包含x和y的闭区间)共有多少完美数。

    输入格式
    第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)
    第2 - T + 1行:每行2个数,X, Y中间用空格分割。(1 <= X <= Y <= 10^18)
    输出格式
    输出共T行,对应区间中完美数的数量。
    样例输入

    2
    1 9
    12 15

    样例输出

    9
    2

    提示

    长时限版见4734


    来源  codeforces 55D