题库/Y0691

#Y0691. [GESP202603 五级] 有限不循环小数

    传统题 难度: 普及− 标签>GESPGESP五级枚举质因数乘法生成
时间限制1000 ms
内存限制512 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

Y0691 · [GESP202603 五级] 有限不循环小数

退出在线编程模式
普及− 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制512 MiB
通过率—0 / 0 次提交

对应的选择、判断题:https://ti.luogu.com.cn/problemset/1209

若 1a\frac{1}{a} 可化为一个有限的,不循环的小数,则称 aa 为终止数。

请你求出在 LL 到 RR 中终止数的数量。

输入格式

输入一行,包含两个整数 L,RL,R。

输出格式

输出一行,包含一个整数,表示 LL 到 RR 中终止数的数量。

2 11
5

说明与数据范围

样例解释

在 [2,11][2,11] 终止数有 22、44、55、88、1010。

数据范围

保证 1≤L≤R≤1061 \le L \le R \le 10^6。

来源与评测数据

GESP C++ 5级,2026年03月第1题。

本题含8个自行生成的测试点,非官方原版测试数据;每题总分100分。

题目信息

#745
—

暂无提交记录

练习难度 普及−
时间限制
1000ms
内存限制
512MiB

题目标签

暂无标签
上传者