Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Вася умножает цифры

Автор задачи: GuessWho

Первоисточник: GuessWho

URL первоисточника: Guess.who

Задачу добавил: Two-Eight-Nine

Успешно сдано решений: 8

Маленький Вася совсем недавно пошёл в школу. Безусловно, ему понравилась математика (иначе здесь не было бы этой задачи), причём понравилась настолько, что помимо простых операций сложения и вычитания, пройденных в школе, он самостоятельно освоил умножение и деление. Теперь уже взрослый (по его собственному мнению) Вася, умеющий умножать и делить, только завидев число, тут же перемножает все его цифры в уме. Так, увидев 34, наш герой торжественно получит 12, а вот 289 даст в его голове ответ 144.
Теперь к задаче. Было бы слишком просто попросит Вас перемножить все цифры в числе, поэтому поступим наоборот: для введённого числа n нужно будет вывести такое минимальное натуральное k, что произведение цифр k в точности равняется n, или -1, если такого k  не существует.
Ограничим n от 0 до 1'000'000'000 включительно.

Пример 1
Вход             Выход
12                   26

Пример 2
Вход              Выход
144                  289

Сдать задачу

Задать вопрос жюри по этой задаче