Подразделы

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

Дата и время

05/12/2025 20:13:13

Авторизация

Зарегистрироваться
Восстановить пароль

Задачи заочного тура региональной олимпиады по информатике

A. Навигация по городу B. Перестановки

B. Перестановки

Ограничения: время – 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