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

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

(Е. Джобс) Значение арифметического выражения: \(N^{25} - 2 \cdot N^{13} + 10\) записали в системе счисления с основанием \(N\). Определите основание системы счисления, если известно, что сумма разрядов в числе, представленном в этой системе счисления, равна \(75\).

Решение:

Python


N = 1
while True:
    N += 1
    expr = N**25 - 2 * N**13 + 10
    s = 0
    while expr:
        s += expr % N
        expr //= N
    if s == 75:
        print(N)
        break

Ответ: \(7\)