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