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