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

Просмотры: 209
Изменено: 1 февраля 2025

Запись числа 381 в системе счисления с основанием N оканчивается на 3 и содержит 3 цифры. Укажите наибольшее возможное основание этой системы счисления N.

Решение:

Python


p = 20

while p > 1:
    n = 381
    s = ''
    while n:
        s = str(n % p) + s
        n //= p
    if s [-1] == '3' and len(s) == 3:
        print(p)
        break
    p -= 1

Ответ: 18