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