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

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

(А. Кабанов) Значение выражения \(125^7 - 25^4 + x\) записали в пятеричной системе счисления, при этом в записи оказалось \(15\) цифр \(4\), одна тройка и две единицы. При каком минимальном натуральном \(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 = 125**7 - 25**4 + x
    s = conv(n, 5)
    if s.count('4') == 15 and s.count('3') == 1 and s.count('1') == 2:
        print(x)
        break

Ответ: \(849\)