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

Просмотры: 37
Изменено: 17 сентября 2024

Значение выражения \(81^{79} + 75^{2022} - 12^{35}\) записали в системе счисления с основанием \(5\). Определите количество комбинаций цифр \(4\#\) в этой записи, где \(\#\) – любая цифра от \(1\) до \(3\).

Решение:

Python


import re

def conv(n):
    alph = '01234'
    s = ''
    while n:
        s = alph[n % 5] + s
        n //= 5
    return s

n = 81**79 + 75**2022 - 12**35
s = conv(n)
print(len(re.findall(r'4[1-3]', s)))

Ответ: \(174\)