/ Vijos / 题库 /

A % B Problem

A % B Problem

背景

标题是吸引您点进去的原因。

描述

FSF有一道题不会,来请教你。
定义f(x)的值为x的各位乘积乘它本身的值,例如,f(2612)=2 * 6 * 1 * 2 * 2612=62688
给定两个正整数A和B,计算使得A<=f(x)<=B成立的正整数x的值的个数。

格式

输入格式

输入两个整数A,B(1 ≤ A ≤ B < 10^18)

输出格式

输出使得A<=f(x)<=B成立的正整数x的值的个数。

样例1

样例输入1

20 30

样例输出1

2

样例2

样例输入2

145 192

样例输出2

4

样例3

样例输入3

2224222 2224222 

样例输出3

1

限制

每个测试点1s。

信息

ID
1847
难度
9
分类
(无)
标签
递交数
244
已通过
16
通过率
7%
被复制
1
上传者

相关

在下列训练计划中:

RP++分类题库