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