Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
Значение арифметического выражения 7350 + 7150 – x, где x – целое положительное число, не превышающее 2300, записали в семеричной системе счисления.
Определите наибольшее значение x, при котором в семеричной записи числа, являющегося значением данного арифметического выражения, содержится ровно 200 нулей.
В ответе запишите число в десятичной системе счисления.
Правильный ответ:
2001
def count_zero(num):
count = 0
while num:
if num % 7 == 0:
count += 1
num //= 7
return count
for x in range(1, 2300)[::-1]:
num = 7**350 + 7**150 - x
if count_zero(num) == 200:
print(x)
break
