每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:在一行上输入两个正整数 代表初始给定的两个数字。
对于每一组测试数据,在单独的一行上输出一个形如 的字符串,其中 和 需要替换为输入的数字, 和 由你计算得到。
3 3 2 7 4 2 2
3=1*2+1 7=1*4+3 2=1*2+0
==我们可以证明,对于任意 和 ,存在唯一的 和 满足 。