|
Игра с калькулятором
(Время: 1 сек. Память: 16 Мб Сложность: 48%)
В калькулятор вводится натуральное число K и нажимается клавиша «+». Калькулятор всё ещё показывает K. Цель игры: получить на экране число, состоящее из одинаковых цифр. Для её достижения можно производить только одно действие – нажимать на клавишу «=» (возможно, 0 раз). После первого нажатия получается результат K + K, после очередного нажатия результат увеличивается на K. Требуется определить, удастся ли достичь цели, а если удастся, то какое число, состоящее из одинаковых цифр, будет получено первым. Количество отображаемых калькулятором цифр считать неограниченным, время работы батареек – тоже.
Входные данные
Входной файл INPUT.TXT содержит число K (1 ≤ K ≤ 999).
Выходные данные
В выходной файл OUTPUT.TXT выведите «Impossible», если цели достичь невозможно. В противном случае следует вывести два числа через пробел: цифру, из которой состоит искомое число, и количество цифр в числе.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 37 | 1 3 |
2 | 25 | Impossible |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |