Задание 14. Информатика. ЕГЭ. Поляков-3655

Просмотры: 174
Изменено: 26 ноября 2024

(Б.С. Михлин) Число \(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\)