Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
Значение арифметического выражения 9150 + 930 – x, где x – целое положительное число, не превышающее 3000, записали в девятеричной системе счисления.
Определите наименьшее значение x, при котором в девятеричной записи числа, являющегося значением данного арифметического выражения, содержится ровно 122 нуля.
В ответе запишите число в десятичной системе счисления.
Правильный ответ:
81
def count_zero(num, sys):
count = 0
while num:
if num % sys == 0:
count += 1
num //= sys
return count
for x in range(1, 3_000):
num = 9 ** 150 + 9 ** 30 - x
if count_zero(num, 9) == 122:
print(x)
break
