5021 - 数学:扩展欧几里得算法:二元一次方程的解

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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题