Module: Algorithme d'Euclide étendu


Problem

2 /2


Équations diophantiennes

Problem

Les nombres naturelsa,b,c sont donnés. Si l'équation\(ax+by=c\) a des solutions en nombres entiers, alors choisissez la solution dans laquelle le nombrex a la plus petite valeur non négative et affiche cette solution (deux nombres x et y séparés un espace). S'il n'y a pas de solution, écrivez le mot Impossible.

Entrée 
Trois nombres naturels sont saisis.

Mentions légales
Imprimez la réponse au problème.

Remarque
La complexité de l'algorithme doit être égale à la complexité de l'algorithme euclidien + une constante.
 
Exemples
# Entrée Sortie
1 1 2 3 1 1
2 10 6 8 2 -2

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!