Problems
정수 a, b가 주어지면 ax+by = 1을 만족하는 정수 x, y를 구하는 프로그램을 작성하여라.
Input
첫째 줄에 a, b가 주어진다. (1 ≤ a, b ≤ 10<9)
Output
x, y를 출력한다. x, y는 -109 이상 109 이하여야 한다. 가능한 답이 여러 개라면 아무거나 출력하면 되며 만약 조건을 만족하는 x, y가 존재하지 않는다면 0 0을 출력한다.
Example #1
3 5
2 -1
Example #2
6 15
0 0
Tag
You must sign in to write code.