TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Course  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P4688
  • Problem
  • P4688完美数
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 1s,128m
    Description

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

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

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

    2
    1 9
    12 15

    Sample Output

    9
    2

    Hint

    长时限版见4734


    Source  codeforces 55D