Подразделы

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

Дата и время

16/11/2024 17:15:35

Авторизация

Задачи Интернет-соревнования для подготовки школьников к областной олимпиаде

A. Пропавшая буква B. Палиндромизация C. Логи чата D. Сортировка имен E. Уравнение F. Яблоки на бинарном дереве G. Замощение прямоугольника H. Сдача I. Треугольные суммы J. Игра в дележ

E. Уравнение

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

Даны три положительных целых числа `X`, `Y` и `P`. Нужно найти такие целые положительные числа `a` и `b`, что `a*X\ +\ b*Y` делится нацело на `P` и сумма `a` и `b` минимальна.

На входе три положительных целых числа `X`, `Y` и `P`. Все числа не превосходят 1000.

Нужно вывести минимальную сумму чисел `a` и `b`.

Пример ввода

2 8 7

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