equações diofantinas
Problem
Números naturais a, b, c são fornecidos. Se a equação \(ax+by=c\) tiver soluções em números inteiros, escolha a solução na qual o número x tem o menor valor não negativo e produz esta solução (dois números x e y separados um espaço). Se não houver solução, imprima a palavra Impossível.
Entrada
Três números naturais são inseridos.
Impressão
Imprima a resposta para o problema.
Nota
A complexidade do algoritmo deve ser igual à complexidade do algoritmo euclidiano + uma constante.
Exemplos
| # |
Entrada |
Saída |
| 1 |
1 2 3 |
1 1 |
| 2 |
10 6 8 |
2 -2 |
Запрещенные операторы: gcd