Module: 확장된 유클리드 알고리즘


Problem

2 /2


디오판토스 방정식

Problem

자연수 a, b, c가 주어집니다. 방정식에 \(ax+by=c\) 정수 솔루션이 있는 경우 숫자 x 음수가 아닌 가장 작은 값을 가지며 이 솔루션을 출력합니다(두 개의 숫자 x y 구분된 공백 하나). 솔루션이 없으면 Impossible이라는 단어를 인쇄합니다.

입력
3개의 자연수가 입력됩니다.

출판물
문제의 답을 출력하세요.

참고
알고리즘의 복잡도는 유클리드 알고리즘의 복잡도 + 상수와 같아야 합니다.
 
예
<헤드> <일># <몸>

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
2 10 6 8 2 -2