Задача #3481
Системы счисления
(Р. Косов) Операнды арифметического выражения записаны в системе счисления с некоторым основанием p
Определите наименьшее возможное основание системы счисления, при котором значение данного арифметического выражения кратно 31. Для найденной системы счисления p вычислите частное от деления значения арифметического выражения на 31 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
5991033
for p in range(8, 30):
n1 = int('11353712', p)
n2 = int('135421', p)
s = n1 + n2
#print(p, s)
if s % 31 == 0:
print(s // 31)
break