Ctrl K

Наименьшее число с заданным произведением цифр

Средняя
Дано положительное целое product. Найдите наименьшее положительное целое число, у которого произведение всех цифр равно product, и верните его в виде строки. Если такого числа не существует, верните строку "-1".
Пример 1
product=60 → '256'

2 × 5 × 6 = 60. Двузначного числа с таким произведением цифр нет, а из трёхзначных 256 — наименьшее.

Пример 2
product=1 → '1'

Подходит само число 1.

Пример 3
product=26 → '-1'

26 = 2 × 13, а множитель 13 не раскладывается на цифры, поэтому ответ "-1".

Ограничения
  • 1 ≤ product ≤ 10¹⁸
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиНаименьшее число из цифр-множителей СредняяОдин обмен цифр СредняяНеубывающие цифры не больше заданного СредняяСколько гостей на конференции СредняяПодтянуть или опустить Средняя
загружаем Python…
Вход
product=60
Ожидается
'256'

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