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

Просмотры: 113
Изменено: 25 ноября 2024

Значение выражения \(53^{123} + 65^{2222} - 172^{12}\) записали в системе счисления с основанием \(7\). Определите количество комбинаций цифр \(6\#\) в этой записи, где \(\#\) – любая цифра от \(1\) до \(5\).

Решение:

Python


import re

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

n = 53**123 + 65**2222 - 172**12
s = conv(n)
print(len(re.findall(r'6[1-5]', s)))

Ответ: \(478\)