Module: 扩展欧几里得算法


Problem

1 /2


扩展欧几里得算法

Problem

给定自然数\(a, b, c.\) 如果等式是\(a \cdot x + b \cdot y = c\) 有整数解，则打印 \(gcd(a,b)\), \(x\) 和 \(y\) （任何解决方案）。如果没有解决方案，则打印单词 Impossible。
 
输入数据 
自然数，绝对值不超过10000。

印记 
打印问题的答案。
 
例子
<头> <日># <正文>

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!

输入 输出
1 1 2 3 1 1 1
2 10 6 8 2 2 -2