Подразделы

Другие разделы

02/04/2025 16:37:59

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

Дано два целых числа

$A$ и

$B$ . Нужно так переставить цифры в числах

$A$ и

$B$ , чтобы сумма этих чисел делилась без остатка на

$M$ .

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

$A$ (

$1\ ≤\ A\ <\ 10^9$ ),

$B$ (

$1\ ≤\ B\ <\ 10^9$ ) и

$M$ (

$2\ ≤\ M\ ≤\ 10^6$ ), разделенных пробелами.

Вывести через пробел два числа целых числа

$X$ (получаемое перестановкой цифр числа

$A$ ) и

$Y$ (получаемое перестановкой цифр числа

$B$ ). Числа

$X$ и

$Y$ не должны содержать ведущих нулей. Сумма чисел

$X$ и

$Y$ должна быть кратна

$M$ . Можно вывести любой вариант из возможных. Если перестановки не существует, вывести сообщение "IMPOSSIBLE".

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

1234 5678 15

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

3214 8756

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

1111 3333 3

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

IMPOSSIBLE