АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

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

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Неизвестный

Имеется выражение 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

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Математика / Теория чисел /
482. Кратное число с одинаковыми цифрами 469. 34. НОД и НОК 35. Непрерывные дроби 1484. Последняя цифра
Задачи с соревнований / Школьные олимпиады Вологодской области / Импульс, смена 2019 / Олимпиада закрытия /
1567. 02 - Шестиугольники! 469. 1571. 04 - Скамейки 15. 05 - Факториалы 296. 06 - Палиндром
 
время генерации 0.11 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.