*(А. Богданов) Арифметическое выражение $$SIRIUS_p + LYCEUM_q$$ содержит числа, записанные в системах счисления с основаниями \(р\) и \(q.\) Заглавные латинские буквы от \(A\) до \(Z\) обозначают цифры со значениями от \(10\) до \(35\) соответственно. Найдите минимальную сумму \(p+q,\) при которых значение этого выражения кратно \(2025.\) Запишите в ответе частное от деления значения этого выражения на \(2025\) в десятичной системе счисления. Примечание: значения \(p\) и \(q\) могут быть больше, чем \(36.\)
Решение:
Так как в первом числе \(SIRIUS_p\) присутствует цифра \(U = 30,\) то \(p \geqslant 31.\) Аналогично из-за присутствия \(Y_q = 34\) во втором числе, \(q \geqslant 35.\)
Python
def conv(s, p):
ans = 0
for d in s:
ans = ans * p + int(d, 36)
return ans
spq = 31 + 35 - 1
f = False
i = 0
while not f:
i += 1
for p in range(31, 31 + i):
expr = (conv('SIRIUS', p) + conv('LYCEUM', spq + i - p))
if expr % 2025 == 0:
print(expr // 2025)
f = True
break
Ответ: \(2009655\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене