Найти в Дзене

Любимый короткий код для №14 и способ, который не зависит от размера основания 👩‍💻


В первом примере перебираем цифры системы с основанием 29: от 0 до 28. Подставляем x, переводим оба числа через int и складываем. Проверка % 28 == 0 ищет сумму, кратную 28, а // 28 даёт нужное частное. Минимальный x равен 0. Ответ: 7567913105.

Но у int есть ограничение: основания от 2 до 36. Для больших оснований переводи число по разрядам: цифра × основание в степени. Степени считаем справа налево, начиная с нуля.

Во втором примере range(0, 21) перебирает числа от 0 до 20. Складываем три слагаемых, проверяем кратность 20 и берём первую подходящую строку. Получаем x = 3 и ответ 72450445.

Универсален сам способ перевода. Основание, цифры, степени и делитель каждый раз берём из условия.

Сохрани разбор и подписывайся на @infairishka. Бесплатный курс по ЕГЭ по информатике забирай по ссылке в шапке профиля.
Около минуты