求区间[L,R]内终止数的数量
限制说明
- 时间限制:1.0 s
- 内存限制:512.0 MB
题目描述
若$\frac{1}{a}$可化为有限不循环小数,则称$a$为终止数。请求出区间$[L,R]$中终止数的数量。
输入格式
输入一行,包含两个整数$L,R$。
输出格式
输出一行,包含一个整数,表示$[L,R]$中终止数的数量。
样例
输入样例
2 11
输出样例
5
样例解释
区间$[2,11]$中的终止数为2、4、5、8、10,共5个。
数据范围
保证 $1 \leq L \leq R \leq 10^6$
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析