0 XP
Значение арифметического выражения
8160 + 890 − x,
где x — целое положительное число, не превышающее 2500, записали в восьмеричной системе счисления.
Определите наибольшее значение x, при котором в восьмеричной записи числа, являющегося значением данного арифметического выражения, содержится ровно 72 нуля.
🔹 Шаг 1. Перебор x и подсчёт нулей в записи
x = 1
y = 8**160 + 8**90 - x
c = 0
while y:
y, ost = divmod(y, 8)
if ost == 0:
c += 1
print(c)
📌 Результат: для каждого x считаем нули в 8-ричной записи числа y.
🔹 Шаг 2. Наибольшее x с ровно 72 нулями
for x in range(1, 2501):
y = 8**160 + 8**90 - x
c = 0
while y:
y, ost = divmod(y, 8)
if ost == 0:
c += 1
if c == 72:
print(x)
📌 Результат: ищем наибольшее x (не больше 2500), при котором в записи ровно 72 нулей; ответ: 2496.