返回首页 返回题库

有限不循环小数

C++ 中等 GESP五级真题 #数论

题目描述

题面描述

若 可化为一个有限的、不循环的小数,则称 为终止数。请你求出在 到 中终止数的数量。

输入格式

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

输出格式

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

样例1

输入:

2 11

输出:

5

样例解释

在 终止数有 2、4、5、8、10。

数据范围

保证 。

时间限制

1.0 s

内存限制

512.0 MB

💡 查看提示(先自己想一想再看)
本题考察数论基础与循环操作。终止数的性质是:将其分解质因数后,仅包含质因子2和5。解题时可对每个数反复除以2和5,若最终结果为1则是终止数。注意处理边界情况,比如当数为1时,$ rac{1}{1}=1$ 也是有限不循环小数。
⚙ 开始做这道题 0 人做过 · 0 收藏 · 5 浏览

讨论(0)