Задание 14. Информатика. ЕГЭ. Поляков-7523

Просмотры: 679
Изменено: 24 ноября 2024

(ЕГЭ-2024) Значение арифметического выражения \(7^{91} + 7^{160} - x\), где \(x\) — целое положительное число, не превышающее \(2030\), записали в \(7\)-ричной системе счисления. Определите наибольшее значение \(x\), при котором в \(7\)-ричной записи числа, являющегося значением данного арифметического выражения, содержится ровно \(70\) нулей. В ответе запишите число в десятичной системе счисления.

Решение:

Python


for x in range(2030, -1, -1):
    n = 7**91 + 7**160 - x
    q = 0
    while n:
        r = n % 7
        n //= 7
        if r == 0:
            q += 1
    if q == 70:
        print(x)
        break

Ответ: \(2029\)