Алгоритм решения задания 16. Часть 2
Учимся решать 16 задания второго типа
Читать
Значение арифметического выражения 9 ∙ 11210 + 8 ∙ 11150 – x, где х - целое положительное число, не превышающее 3000, записали в 11-ричной системе счисления.
Определите наибольшее значение х, при котором в 11-ричной записи числа, являющегося значением данного арифметического выражения, содержится ровно 60 нулей.
В ответе запишите число в десятичной системе счисления.
Правильный ответ:
2992
ans = []
for x in range(1, 3001):
num = 9*11**210 + 8*11**150 - x
cnt = 0
while num:
if num % 11 == 0: cnt += 1
num //= 11
if cnt == 60:
ans.append(x)
print(max(ans))
