#announcement #task_82



🎓 Задача 82: Уравнение (решение будет в четверг)

Дано математическое уравнение a*x + b*y = 1.

Необходимо найти только целочиселнные решения этого уравнения и такие, что x >= 0.



Входные данные: a, b, где 0 <= a, b <= 10^9



Вывод: минимально возможное неотрицательное значение x и соот-е для него целое значение y. Если решения нет, вывести соот-е сообщение.



Пример:

1. a = 7, b = 11; Answer: 8 -5

2. a = 5, b = 3; Answer: 2 -3