【备战秋招】每日一题:2023.04.08-春招-京东机试(第二题)-塔子哥的数学题

为了更好的阅读体检，可以查看我的算法学习网
在线评测链接:P1172

题目内容

塔子哥拿到了两个正整数 $x$ 和 $y$ ，他现在问你是否能构造两个正整数 $a$ 和 $b$ 满足以下性质：

• 对 $x$ 执行 $a$ 次以下操作：使 $x$ 加上 $b$ 。操作结束后使得 $x$ 等于 $y$

请你构造任意合法解。共有 $t$ 组询问。

输入描述

第一行输入一个正整数 $t$ ，代表询问的次数。

接下来的 $t$ 行，每行输入两个正整数 $x$ 和 $y$ ，代表一次询问。

$1\le t,x,y\le 100$

输出描述

对于每次询问，如果无解，则输出两个 $-1$ 。

否则输出两个正整数，代表一个合法解。

有多解时输出任意即可。

样例

输入

2
1 5
2 2

输出

2 2
-1 -1

样例解释

第一组询问，对 $1$ 进行两次加 $2$ 操作，即可使其变成 $5$ 。

第二组询问，显然没有任何合法操作。