Equazioni diofantee
Problem
Sono dati i numeri naturali a, b, c. Se l'equazione \(ax+by=c\) ha soluzioni in numeri interi, scegli la soluzione in cui il numero x ha il valore non negativo più piccolo e restituisce questa soluzione (due numeri x e y separati uno spazio). Se non c'è soluzione, stampa la parola Impossibile.
Inserisci
Vengono inseriti tre numeri naturali.
Impressum
Stampa la risposta al problema.
Nota
La complessità dell'algoritmo deve essere uguale alla complessità dell'algoritmo euclideo + una costante.
Esempi
| # |
Input |
Uscita |
| 1 |
1 2 3 |
1 1 |
| 2 |
10 6 8 |
2 -2 |
Запрещенные операторы: gcd