Найдите все натуральные числа 
, принадлежащие числовому отрезку [200 000 000;600 000 000], которые можно представить в виде 
. Программа должна вывести количество таких чисел.
def inside(x, a): # функция, которая проверяет находится ли число в промежутке
if x>=a[0] and x <= a[1]:
return True
return False
# Наш промежуток
a = [200000000, 600000000]
ans = 0
# так как 4**15 > 600 000 000
for m in range(15):
# так как 5**13 > 600 000 000
for n in range(13):
if inside(4**m * 5**n, a):
ans += 1
print(ans)
Ответ: 10