Problem
Los números naturales se dan \(a, b, c.\) Si la ecuación es \(a \cdot x + b \cdot y = c\) tiene soluciones enteras, luego imprime \(gcd(a,b)\), \(x\) y \(y\) (cualquier solución). Si no hay solución, imprima la palabra Impossible.
Ingresar datos
Números naturales y que no superen el 10000 en valor absoluto.
Impresión
Imprime la respuesta al problema.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
1 2 3 |
1 1 1 |
| 2 |
10 6 8 |
2 2 -2 |
Запрещенные операторы: gcd