Темы:
Extended Euclid's Algorithm
Natural numbers are given a,b,c. If the equation is a⋅x+b⋅y=c has integer solutions, then print gcd(a,b), x and y (any solution). If there is no solution, then print the word Impossible .
Input data
Natural numbers and do not exceed 10000 in absolute value.
Imprint
Print the answer to the problem.
Examples
# |
Input |
Output |
1 |
1 2 3 |
1 1 1 |
2 |
10 6 8 |
2 2 -2 |
|