简答题 适中
#24884

有限不循环小数 时间限制:1.0 s 内存限制:512.0 MB 题目描述 若1/a可化为一个有限的,不循环的小数,则称a为终止数。 请你求出在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。

数据范围

保证1≤L≤R≤106。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:python;toolbar:false;"># L,R输入 l, r = map(int, input().split()) # 最终的答案,初始化为0 ans = 0 for i in range(l, r + 1): t = i # 不断除以2 while t &gt; 0 and t % 2 == 0: t //= 2 # 不断除以5 while t &gt; 0 and t % 5 == 0: t //= 5 # 如果不含其他因子,则这个数能够表示为不循环的小数 if t == 1: ans += 1 print(ans)</pre>
这道题暂未补解析。