#GESP520260301. 【GESP-五级】-2026.03-有限不循环小数
【GESP-五级】-2026.03-有限不循环小数
题目描述
若 1/a 可化为一个有限的、不循环的小数,则称 a 为终止数。
请你求出在 L 到 R 中终止数的数量。
输入格式
输入一行,包含两个整数 L,R。
输出格式
输出一行,包含一个整数,表示 L 到 R 中终止数的数量。
样例输入 1
2 11
样例输出 1
5
样例解释
在 [2,11] 终止数有 2、4、5、8、10。
数据范围
保证 1≤L≤R≤10⁶。