Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
732. Уравнение
Полный переборОлимпиадные задачи на русском языке
| 25/12/2007 | Интернет-соревнование для подготовки школьников к областной олимпиаде (E) |
| 25/06/2012 | 1 курс, дорешивание (6A2) |
| 02/07/2012 | 1 курс, день 6, группа 2 (A2) |
| 02/07/2014 | Лето 2014 1 курс (25) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Даны три положительных целых числа `X`, `Y` и `P`.
Нужно найти такие целые положительные числа `a` и `b`, что `a*X\ +\ b*Y` делится нацело на `P` и сумма `a` и `b` минимальна.
На входе три положительных целых числа `X`, `Y` и `P`. Все числа не превосходят 1000.
Нужно вывести минимальную сумму чисел `a` и `b`.
Пример ввода
2 8 7
Пример вывода
4
