Начало
СоревнованияПодразделы
Дата и время
22/12/2024 09:53:05
849. Перестановки
Перестановки
Полный переборОлимпиадные задачи на русском языке
| 01/04/2008 | Заочный тур региональной олимпиады Информатика-2008 (B) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
