CF 833A The Meaningless Game

题意：现在两个人做游戏，每个人刚开始都是数字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();
    }
}