Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Линейная комбинация

Time limit:1 sec.
Memory limit: 65536 KByte

Имеется выражение ax+by, где a,b,x,y - целые. Коэффициенты a и b заданы.
Найдите такие значения переменных x и y, при котором ax+by принимает наименьшее положительное значение.

Входные данные
В первой строка записаны два целых числа a и b, разделенные пробелом (-109 ≤ a,b ≤ 109), а и b не равны 0.

Выходные данные
Выведите два целых числа x и y, разделенных пробелом.
Поскольку решений может быть бесконечно много, выведите любое, в котором x и y укладываются в знаковый 32-битный целый тип. Гарантируется, что тесты таковы, что такое решение всегда существует.

Пример входных данных
2 7

Пример выходных данных
4 -1
© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.