Codeforces Round #426 (Div. 2)C. The Meaningless Game

题意：AB两个人，每一轮，其中一人选择一个数字K，那么A就变成A*k*k,B就变成B*K，给出结果，问是否可能

思路：不管多少轮，A*B结果都是某个数的立方,二分

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+10,M=1e6+10,inf=1e9+7,MOD=1e9+7;
const ll INF=1e18+10,mod=1e9+7;


int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        ll a,b;
       scanf("%lld%lld",&a,&b);
       ll l=1,r=1e6+10,ans=-1;
        while(l<=r)
        {
            ll mid=(l+r)/2;
            if(mid*mid*mid<=a*b)
            {
                ans=mid;
                l=mid+1;
            }
            else r=mid-1;
        }
        if(ans*ans*ans==a*b&&a%ans==0&&b%ans==0)printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}