简答题
适中
#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 > 0 and t % 2 == 0:
t //= 2
# 不断除以5
while t > 0 and t % 5 == 0:
t //= 5
# 如果不含其他因子,则这个数能够表示为不循环的小数
if t == 1:
ans += 1
print(ans)</pre>
这道题暂未补解析。