给你两个整数 x, y. 需要你求出两个数 a, b. 满足对 x 乘 a 次 b 等于 y (即 x * ba = y). 例如 x=4, y=100时, 存在 a=2, b=5. 使等式成立. 输入格式 第一行包含一个整数 t (1 ≤ t ≤ 104)表示测试用例的数量。 每个测试用例由一行包含两个整数 x 和 y (1≤ x,y ≤ 100). 输出格式 如果可以选择一对正整数 a 和 b 使得 x 等于 y 在上述过程之后,打印这两个整数。您打印的整数应不小于 1 并且不大于 109(可以证
时间: 2023-12-04 11:03:29 浏览: 103
输入两个数.docx
明对于所有测试用例都存在解), 如果不存在这样的 a, b,打印-1。
示例输入:
2
4 100
7 15
示例输出:
2 5
-1
解释:
对于第一个测试用例,x=4, y=100,存在 a=2, b=5,满足 x * b^a = y。
对于第二个测试用例,x=7, y=15,无法找到满足条件的 a, b,因此输出 -1。
阅读全文