Алгоритм решения задания 16. Часть 2
Учимся решать 16 задания второго типа
Читать
Значение арифметического выражения 791 + 7160 – x, где x – целое положительное число, не превышающее 2030, записали в 7-ричной системе счисления.
Определите наибольшее значение x, при котором в 7-ричной записи числа, являющегося значением данного арифметического выражения, содержится ровно 70 нулей.
В ответе запишите число в десятичной системе счисления.
Правильный ответ:
2029
ans = []
for x in range(1, 2031):
num = 7**91 + 7**160 - x
cnt = 0
while num:
if num % 7 == 0: cnt += 1
num //= 7
if cnt == 70:
ans.append(x)
print(max(ans))
