Задача к ЕГЭ по информатике на тему «Поиск цифр(-ы) числа» №2

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

Операнды арифметического выражения записаны в системе счисления с основанием 23.

14x4D23 + AxF 11123

В записи чисел переменной $x$ обозначена неизвестная цифра из алфавита 23-ричной системы счисления. Определите наименьшее значение $x$ , при котором значение данного арифметического выражения кратно 17. Для найденного значения $x$ вычислите частное от деления значения арифметического выражения на 17 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.

digits = "0123456789ABCDEFGHIJKLM"  # Цифры 23-ричной системы счисления

ss = 23  # Система счисления

for x in digits:  # Перебираем цифру x
    # Преобразование чисел в 10-ричную систему счисления
    s1 = int("14" + x + "4D", ss)
    s2 = int("A" + x + "F111", ss)
    s = s1 + s2  # Значение арифметического выражения
    if s % 17 == 0:
        print(s // 17)
        break  # Первое выведенное число и будет ответом для наименьшей цифры x

Ответ: 3981106