5021 - 数学:扩展欧几里得算法:二元一次方程的解
时间限制 : 1 秒
内存限制 : 128 MB
ax+by=gcd(a,b),如果存在这样的式子,输入a和b的值,求出满足条件的x,y的整数解,请找出5个,gcd(a,b)为a,b的最大公约数
输入
输出2个整数,中间一个空格
输出
输出5行,每行2个数字,中间空格隔开,即为x和y的值
样例
输入
12 18
输出
-1 1 2 -1 5 -3 8 -5 11 -7