(Б.С. Михлин) Число \(3456\) записали в системах счисления с основаниями от \(2\) до \(10\) включительно. При каких основаниях запись этого числа не содержит нечётных цифр? В ответе укажите сумму всех подходящих оснований.
Решение:
Python
def has_odd(n, p):
res = False
while n:
if n % p % 2:
res = True
n //= p
return res
sum_p = 0
for p in range(2, 11):
if not has_odd(3456, p):
sum_p += p
print(sum_p)
Ответ: \(23\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене