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

    传统题 1000ms 256MiB

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

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

若 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。

2026年03月22日周日高级别段C++信息学周赛

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-3-22 9:30
结束于
2026-3-22 13:00
持续时间
3.5 小时
主持人
参赛人数
8