Задание 14 ЕГЭ по информатике

Question

Значение арифметического выражения $8^{100} - x$, где $x$ — целое положительное число, не превышающее 2650, записали в восьмеричной системе счисления. Определите наибольшее значение $x$, при котором в восьмеричной записи числа, являющегося значением данного арифметического выражения, содержится максимальное количество нулей.
В ответе запишите число в десятичной системе счисления.

Accepted Answer

Программное решение:
max_c0 = 0
max_x = 0
for x in range(1, 2651):
n = 8 ** 100 - x
c0 = 0
while n > 0:
if n % 8 == 0:
c0 += 1
n //= 8
# Обновляем максимальное x при нахождении такого же максимального количества нулей
if c0 >= max_c0:
max_c0 = c0
max_x = x
print(max_x)
Ответ: 2560.

Задание 14 ЕГЭ по информатике

Неизвестные числа в записи арифметического выражения