问题 O: 扩展欧几里得算法
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：21
解决：0
题目描述
给定 $n$
对正整数 $a_i,b_i$
，对于每对数，求出一组 $x_i,y_i$
，使其满足 $a_i×x_i+b_i×y_i=gcd(a_i,b_i)$
。
输入格式
输入
第一行包含整数 $n$
。
接下来 $n$
行，每行包含两个整数 $a_i,b_i$
。
输出
输出共 $n$
行，对于每组 $a_i,b_i$
，求出一组满足条件的 $x_i,y_i$
，每组结果占一行。
本题答案不唯一，输出任意满足条件的$ x_i,y_i$
均可。
样例输入 复制
2
4 6
8 18样例输出 复制
-1 1
-2 1提示
$1≤n≤10^5$
,
$1≤a_i,b_i≤2×10^9$