Ctrl K

Кратное из двух цифр

Средняя
Даны число base и две цифры first_digit и second_digit (они могут совпадать). Найдите наименьшее целое число, которое: - строго больше base; - делится на base; - записывается только цифрами first_digit и second_digit (можно использовать одну из них или обе). Если такого числа нет или оно больше 2³¹ - 1, верните -1.
Пример 1
base=6, first_digit=1, second_digit=2 → 12

Числа из цифр 1 и 2 по возрастанию: 1, 2, 11, 12, … — 12 больше 6 и делится на 6.

Пример 2
base=7, first_digit=7, second_digit=0 → 70

Само 7 не подходит — нужно строго больше. Следующее подходящее — 70.

Пример 3
base=4, first_digit=5, second_digit=5 → -1

Числа из одних пятёрок нечётны и на 4 не делятся.

Ограничения
  • 1 ≤ base ≤ 1000
  • 0 ≤ first_digit, second_digit ≤ 9
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПростые числа до границы СредняяПеремешать цифры до степени двойки СредняяСуммы двух степеней СредняяКнопки микроволновки СредняяТетради и маркеры Средняя
загружаем Python…
Вход
base=6, first_digit=1, second_digit=2
Ожидается
12

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 118 тестов на сервере, включая скрытые.