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

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

(П. Волгин) ) Значение выражения \(19^{81} + 23^{709} - 4\) записали в системе счисления с основанием \(9\). Определите количество комбинаций цифр \(8\#\) в этой записи, где \(\#\) – любая цифра от \(1\) до \(7\).

Решение:

Python


import re

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

n = 19**81 + 23**709 - 4
s = conv(n)
print(len(re.findall(r'8[1-7]', s)))

Ответ: \(76\)