Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Кратное число с одинаковыми цифрами

Time limit:1 sec.
Memory limit: 65536 KByte

Задано натуральное число K.

Требуется написать программу, которая вычислит наименьшее число с одинаковыми десятичными цифрами, кратное числу K.

Исходные данные

Одно натуральное число K (1 <= K <= 32767).

Результат

Выведите два числа - цифру и количество цифр в найденном числе. Если решения не существует, вывести 0 0.

Примеры

Исходные данныеРезультат
371 3
100 0
© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.