输入两个整数a,ba,ba,b,求一组x,yx,yx,y
使得a×x+b×y=gcd(a,b)a \times x +b \times y=gcd(a,b)a×x+b×y=gcd(a,b)
第一行输入两个整数a,ba,ba,b
输出满足条件的两个整数x,yx,yx,y
4 6
-1 1
如果有多组x,yx,yx,y,输出任意满足的x,yx,yx,y即可.
1≤a,b≤2×1091 \leq a,b \leq 2 \times 10^91≤a,b≤2×109
Using your lizikid universal account