第20637题 程序题
求区间[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$

{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
编辑模式
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析