Problem
Se dan los números naturales a, b, c. Si la ecuación \(ax+by=c\) tiene soluciones en números enteros, elija la solución en la que el número x tiene el valor no negativo más pequeño y genera esta solución (dos números x y y separados un espacio). Si no hay solución, imprima la palabra Imposible.
Entrada
Se ingresan tres números naturales.
Impresión
Imprime la respuesta al problema.
Nota
La complejidad del algoritmo debe ser igual a la complejidad del algoritmo euclidiano + una constante.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
1 2 3 |
1 1 |
| 2 |
10 6 8 |
2 -2 |
Запрещенные операторы: gcd