TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Course  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P4734
  • Problem
  • P4734美丽数
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 4s,256m
    Description

    定义一个数是美丽的,当且仅当它能整除自身的每个非零数位。

    例如250是美丽的,2333就是不美丽的。

    询问[L,R]中有多少个数是美丽的。

    1≤L≤R≤9×10^18

    Input Format

    第一行,一个整数t,表示有t组测试数据 1<=t<=10000

    t行,每行两个整数L和R     L<=R

    Output Format

    t行,每行一个整数,表示对应询问的答案

    Sample Input

    2
    1 9
    12 15

    Sample Output

    9
    2

    Hint

    短时限版见4688


    Source  codeforces 55D