Задача №4188. Диофантово уравнение
Даны натуральные числа \(a\), \(b\), \(c\). Если уравнение \(ax+by=c\) имеет
решения в целых числах, то выберите то решение, в котором число \(x\) имеет
наименьшее неотрицательное значение и выведите это решение (два числа \(x\) и \(y\) через один пробел).
Если решения не существует, то выведите слово Impossible
.
Входные данные
Вводятся три натуральных числа.
Выходные данные
Выведите ответ на задачу.
Примечание
Сложность алгоритма должна быть равна сложности алгоритма Евклида + константа.
Примеры
Входные данные
1 2 3
Выходные данные
1 1
Сдать: для сдачи задач необходимо войти в систему