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