Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
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
