Задача к ЕГЭ по информатике на тему «поиск основания системы счисления» №1

Просмотров 8 Комментарии 0

Значение арифметического выражения:

N 25 − 2⋅N 13 + 10

записали в системе счисления с основанием $N$ . Определите основание системы счисления, если известно, что сумма разрядов в числе, представленном в этой системе счисления, равна $75$ .

for n in range(2, 10):
    # Перебор начинаем с 2 т.к.
    # при делении на 1 получается бесконечный цикл
    s = n**25 - 2*n**13 + 10
    summ = 0
    while s > 0:
        summ += s % n
        s //= n
    if summ == 75:
        print(n)

Ответ: 7