题意:现在两个人做游戏,每个人刚开始都是数字1,谁赢了就能乘以k^2,输的乘以k,现在给你最终这两个人的得分,让你判断是否有这个可能,有可能的话Yes,否则No。
我们假设游戏进行了 i 轮,每次选择的数分别是n1、n2、n3……ni
那么第一次,必定有一个人乘n1^2,另一个人乘n1,同样地,第二次,必定有一个人乘n2^2,另一个人乘n2
我们设A为第一个人最终的得分,B为第二个人最终的得分,那么很显然,如果结果正确的话,必定有A×B=n1^3×n2^3×n3^3×……×ni^3
所以我们要判断对A×B开三次根号后的数是不是整数
同时,一个人的最小得分必定为n1×n2×n3×……×ni,最大得分必定为n1^2×n2^2×n3^2×……×ni^2
所以我们还要判断A和B能否被它们的乘积开三次根号的结果整除
如果上述条件都满足,就输出Yes,否则输出No
#include <bits/stdc++.h>
#define int long long
void solve() {
int a, b;
std::cin >> a >> b;
int tmp = (round)(pow (a * b, 1.0 / 3));
if (tmp * tmp * tmp == a * b && a % tmp == 0 && b % tmp == 0) std::cout << "Yes" << "\n";
else std::cout << "No" << "\n";
}
signed main() {
std::ios::sync_with_stdio (0), std::cin.tie (0);
int t;
std::cin >> t;
while (t -- ) {
solve();
}
}