Задание 14. Информатика. ЕГЭ. Поляков-5497
- Просмотры: 26
- Изменено: 18 сентября 2024
(В. Шубинкин) Числа \(M\) и \(N\) записаны в системах счисления с основаниями \(15\) и \(13\) соответственно. $$M = 2y23x5_{15}, \,\, N = 67x9y_{13}$$ В записи чисел переменными \(x\) и \(y\) обозначены допустимые в данных системах счисления неизвестные цифры. Определите наименьшее значение натурального числа \(A\), при котором существуют такие \(x\), \(y\), что \(M + A\) кратно \(N\).
Решение:
Python
alph = '0123456789ABC'
r = set()
for x in alph:
for y in alph:
M = int(f'2{y}23{x}5', 15)
N = int(f'67{x}9{y}', 13)
r.add(N - M % N)
print(min(r))
Ответ: \(1535\)