Задача в неделю. Олимпиадные задачи по информатике. Задание B-го занятия
Центр информатизации образования ИРО ХМАО - Югры
Югорский государственный университет
Югорский НИИ информационных технологий
Телекоммуникационный проект "Задача в
неделю"
Занятие № B (19 ноября 2007 года)
Ваши письма направляйте с таким расчетом, чтобы они
были получены в понедельник - 26 ноября. Проверка материалов,
полученных позже этого срока, не проводится. Материалы следующего занятия будут
высланы 26 ноября.
Задача B. "Кратное число с одинаковыми цифрами" (20
баллов)
Задано натуральное число K.
Требуется написать программу, которая вычислит наименьшее число
с одинаковыми десятичными цифрами, кратное числу K.
Технические требования:
Ограничение по времени тестирования: по 1 секунде на
один тест.
Формат входных данных:
Входной текстовый файл INPUT.TXT содержит одно натуральное
число K (1≤ K ≤32767).
Формат выходных
данных:
Выходной текстовый файл OUTPUT.TXT должен
содержать два числа - цифру и количество цифр в найденном числе. Если решения
не существует, вывести 0 0.