Значение арифметического выражения \(12 \cdot 13^{12} + 11 \cdot 13^7 - x,\) где \(x\) – целое положительное число, меньшее \(2000,\) записали в \(13\)-ричной системе счисления. Определите наибольшее значение \(x,\) при котором в \(13\)-ричной записи числа, являющегося значением данного арифметического выражения, содержится нечётное количество значащих нулей. В ответе запишите число в десятичной системе счисления.
Решение:
Python
def conv(n):
alph = '0123456789ABC'
ans = ''
while n:
ans = alph[n % 13] + ans
n //= 13
return ans
for x in range(1999, 0, -1):
n = conv(12 * 13**12 + 11 * 13**7 - x)
if n.count('0') % 2 == 1:
print(x)
break
Ответ: \(1989\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене