頁面無法載入?點擊這裡可能會修復。
Placeholder

#4225
特殊評測

ax+by=1 1s 128MB

問題

정수 a, b가 주어지면 ax+by = 1을 만족하는 정수 x, y를 구하는 프로그램을 작성하여라.


輸入

첫째 줄에 a, b가 주어진다. (1 ≤ a, b ≤ 109)


輸出

x, y를 출력한다. x, y는 -109 이상 109 이하여야 한다. 가능한 답이 여러 개라면 아무거나 출력하면 되며 만약 조건을 만족하는 x, y가 존재하지 않는다면 0 0을 출력한다.


範例 #1

3 5
2 -1

範例 #2

6 15
0 0


需要登入才能撰寫程式碼。