求区间[L,R]内的终止数数量
基本信息
时间限制:1.0 s 内存限制:512.0 MB
题目描述
若$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$
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析