07/04/2025 07:01:52

Рабочее место участника

Задачи

1840. Замена цифр

Ограничения: время – 3s/6s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Напишите программу, определяющую, какое наименьшее количество цифр нужно заменить в заданном числе

$X$ , чтобы оно без остатка делилось на другое заданное число

$Y$ . При этом первую цифру числа

$X$ нельзя заменять на 0.

Формат ввода

Первая строка ввода содержит два целых числа

$X$ и

$Y$ (

$2\ ≤\ X\ <\ 10^18$ ,

$2\ ≤\ Y\ <10^5$ ,

$Y\ <\ X$ ).

Формат вывода

В первой строке вывести одно число – наименьшее количество измененных цифр. Во второй строке вывести число

$X$ после выполнения изменений. Можно вывести любой из возможных вариантов.

Пример ввода

111 11

Пример вывода

1
121