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

Просмотры: 143
Изменено: 26 ноября 2024

(А. Кабанов) Значение выражения \(64^{12} - 8^{14} + x\) записали в восьмеричной системе счисления, при этом в записи оказалось \(12\) цифр \(7\) и одна единица. При каком минимальном натуральном \(x\) это возможно?

Решение:

Python


def conv(n, p):
    s = ''
    if n > 0:
        while n:
            s = str(n % p) + s
            n //= p
    return s


for x in range(1000):
    n = 64**12 - 8**14 + x
    s = conv(n, 8)
    if s.count('7') == 12 and s.count('1') == 1:
        print(x)
        break

Ответ: \(127\)