TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2189
  • 题目
  • P2189不定方程
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    已知两个非负整数a和b,求解方程x*a + y*b = 1,输出x是非负数的最小解(y可以为负)。

    输入格式

    第一个数字n,表示有n个方程需要求解。
    接下来n行,每行两个非负整数,表示一个方程的a和b,(0<a,b<=1,000,000)

    输出格式

    如果有解,输出x和y,如果有多解,输出x最小的那个。如果无解,输出"no"

    样例输入

    3
    77 51
    10 44
    34 79

    样例输出

    2 -3
    no
    7 -3

    提示

    数据范围:n<=1000