A21405.兔子数

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

S(N)S(N) 表示 NN 的各位数字之和,如 S(484)=4+8+4=16S(484) = 4+8+4 = 16S(22)=2+2=4S(22) = 2+2 = 4。如果一个正整数满足 S(xx)=S(x)S(x)S(x \cdot x) = S(x) \cdot S(x),我们称之为 Rabbit Number。比方说,2222 就是一个 Rabbit Number,因为 S(484)=S(22)S(22)S(484) = S(22) \cdot S(22)

现在,给出一个区间 [L,R][L,R],求在该区间内的 Rabbit Number 的个数。

输入格式

输入仅一行,为空格隔开的两个数 LLRR

输出格式

输出仅一行一个整数,表示所求 Rabbit Number 的个数。

输入输出样例

  • 输入#1

    22 22
    

    输出#1

    1
    
  • 输入#2

    484 484
    

    输出#2

    0
  • 输入#3

    1 58
    

    输出#3

    12
  • 输入#4

    58 484
    

    输出#4

    24
  • 输入#5

    1000000000 1000000000
    

    输出#5

    1

说明/提示

对于 100%100 \% 的数据,1LR1091 \le L \le R \le 10^9

首页