問題
정수 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
タグ
問題
ログインしないとコードを書けません。