TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  課程の中心  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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