ACM-ICPC-OJ训练营

问题 2753 --小宇的乘法数字变换

2753: 小宇的乘法数字变换

时间限制: 1 Sec 内存限制: 128 MB
提交: 0 解决: 38
[提交][状态][讨论版][命题人:]

题目描述

给定两个整数 x 和 y。您想选择两个严格正（大于零）的整数 a 和 b，然后将以下运算正好应用于 x 一次：将 x 替换为 b⋅x。
您希望找到两个正整数 a 和 b，以便在此过程后 x 等于 y。如果有多个可能的对，输出a值最小的对。如果没有这样的对，请报告。
例如：
如果 x=3 和 y=75，你可以选择 a=2 和 b=5，这样 x 等于 3⋅5⋅5=75;
如果 x=100 和 y=100，您可以选择 a=3 和 b=1，这样 x 等于 100⋅1⋅1⋅1=100;
如果 x=42 和 y=13，则没有答案，因为您无法通过给定的操作减少 x。

输入描述

第一行包含一个整数 t （1≤t≤1e4） — 测试用例的数量。
每个测试用例由一行组成，其中包含两个整数 x 和 y （1≤x，y≤100）。

输出描述

如果可以选择一对正整数 a 和 b，以便在上述过程后 x 变为 y，请打印这两个整数。您打印的整数应不小于 1 且不大于 1e9（可以证明，如果答案存在，则有一对整数 a 和 b 满足这些约束）。如果有多个这样的对，请打印其中a值最小的对。

如果无法选择一对整数 a 和 b 以使 x 变为 y，请将整数 0 打印两次。

样例输入

2
100 100
42 13

样例输出

1 1
0 0

来源

21计1朱天宇

[提交][状态]