Значение арифметического выражения \(5^{150} + 5^{100} - x,\) где \(x\) – целое положительное число, не превышающее \(2030,\) записали в \(5\)-ричной системе счисления. Определите наибольшее значение \(x,\) при котором количество нулей в \(5\)-ричной записи значения арифметического выражения максимально.
В ответе запишите число в десятичной системе счисления.
Решение:
Python
def zeros(n):
q = 0
while n:
q += n % 5 == 0
n //= 5
return q
z, ans = 0, 2030
for x in range(2030, 0, -1):
num = 5**150 + 5**100 - x
t = zeros(num)
if t > z:
z = t
ans = x
print(ans)
Ответ: \(1875\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене