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

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

(П. Волгин) Значение выражения \(8^{888} + 15 \cdot 15^{1515} - 2^{444}\) записали в системе счисления с основанием \(8\). Определите количество комбинаций цифр \(7\#\) в этой записи, где \(\#\) – любая цифра от \(1\) до \(6\).

Решение:

Python


import re

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

n = 8**888 + 15 * 15**1515 - 2**444
s = conv(n)
print(len(re.findall(r'7[1-6]', s)))

Ответ: \(175\)