B. 第2题-小红的数学题

第2题-小红的数学题

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目内容

小红拿到了两个正整数 xxyy ,他现在问你是否能构造两个正整数 aabb 满足以下性质:

  • xx 执行 aa 次以下操作:使 xx 加上 bb 。操作结束后使得 xx 等于 yy

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

输入描述

第一行输入一个正整数 tt ,代表询问的次数。

接下来的 tt 行,每行输入两个正整数 xxyy ,代表一次询问。

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

输出描述

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

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

有多解时输出任意即可。

样例

输入

2
1 5
2 2

输出

2 2
-1 -1

样例解释

第一组询问,对 11 进行两次加 22 操作,即可使其变成 55

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

真题模拟赛第五场|JD|2023.04.08研发岗笔试

Not Attended
Status
Done
Rule
IOI
Problem
3
Start at
2023-4-15 19:00
End at
2023-4-15 20:20
Duration
1.3 hour(s)
Host
Partic.
54