给你两个整数 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(可以证明,如果答案存在,则存在一对整数 a 和 b 满足这些约束)。如果有多个这样的数对,请输出其中任何一个。 如果无法选择一对整数 a 和 b 使得 x 等于 y,则输出整数 0 两次。 输入样例 复制 3 3 75 100 100 42 13 输出样例 复制 2 5 3 1 0 0
时间: 2023-12-04 16:03:16 浏览: 73
您的问题是关于一个简单的数学问题,即如何找到一个数的指数,使得它等于另一个数。对于给定的 x 和 y,我们可以进行以下操作:
1. 如果 y 不是 x 的倍数,则没有解,输出 0 0。
2. 如果 y 是 x 的倍数,则我们可以不断地将 y 除以 x,直到 y 不再是 x 的倍数为止。这个过程中,我们记录下除以 x 的次数,即为所求的 a,剩下的 y 即为所求的 b。
下面是对应的 Python 代码:
阅读全文