TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  課程の中心  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P4734
  • 問題
  • P4734美丽数
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 4s,256m
    問題説明

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

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

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

    1≤L≤R≤9×10^18

    入力形式

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

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

    出力形式

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

    サンプル入力

    2
    1 9
    12 15

    サンプル出力

    9
    2

    ヒント

    短时限版见4688


    ソース  codeforces 55D