Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1840. Замена цифр
Генерация всех подмножеств, сочетаний, перестановокДинамическое программирование и запоминающие функции
Олимпиадные задачи на русском языке
| 06/10/2012 | Личное первенство Южного Урала (C) |
Ограничения: время – 3s/6s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Напишите программу, определяющую, какое наименьшее количество цифр нужно
заменить в заданном числе `X`, чтобы оно без остатка делилось на другое заданное число `Y`.
При этом первую цифру числа `X` нельзя заменять на 0.
Формат ввода
Первая строка ввода содержит два целых числа `X` и `Y` (`2\ ≤\ X\ <\ 10^18`, `2\ ≤\ Y\ <10^5`, `Y\ <\ X`).
Формат вывода
В первой строке вывести одно число – наименьшее количество измененных цифр.
Во второй строке вывести число `X` после выполнения изменений. Можно вывести любой из возможных вариантов.
Пример ввода
111 11
Пример вывода
1 121
