Значение арифметического выражения $$5 \cdot13^7 + 2 \cdot 13^5 + 3 \cdot 13^3 - x,$$ где \(x\) – целое положительное число, меньшее \(4000,\) записали в \(13\)-ричной системе счисления. Определите наибольшее значение \(x,\) при котором в \(13\)-ричной записи числа, являющегося значением данного арифметического выражения, содержится нечётное количество значащих нулей. В ответе запишите число \(x\) в десятичной системе счисления.
Решение:
Python
def zeros(n):
q = 0
while n:
q += n % 13 == 0
n //= 13
return q
for x in range(3999, 0, -1):
n = 5 * 13**7 + 2 * 13**5 + 3 * 13**3 - x
if zeros(n) % 2 == 1:
print(x)
break
Ответ: \(3991\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене