문제
정수 a, b가 주어지면 ax+by = 1을 만족하는 정수 x, y를 구하는 프로그램을 작성하여라.
입력
첫째 줄에 a, b가 주어진다. (1 ≤ a, b ≤ 10<9)
출력
x, y를 출력한다. x, y는 -109 이상 109 이하여야 한다. 가능한 답이 여러 개라면 아무거나 출력하면 되며 만약 조건을 만족하는 x, y가 존재하지 않는다면 0 0을 출력한다.
예제 #1
3 5
2 -1
예제 #2
6 15
0 0
태그
문제
로그인해야 코드를 작성할 수 있어요.