问题
정수 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
标签
问题
需要登录才能编写代码。