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