CodeForces #426 div2 C The Meaningless Game

其实很简单，如果正确的话，那么两个数相乘应该是每个书的三次幂。

从这个进行入手，开立方根，然后检验是否成立。

比赛的时候WA 2 因为要保证a和b都要能够整除这个数

然后就WA 3了。。。

悲伤辣么大。。。枉费我先开C题的心机TAT

WA 3是因为我一开始打的表没有考虑 1 1这个特殊情况，输出应为Yes

这道题还有一洗比较简单的方法实现，主要就是浮点数四舍五入这么一个地方需要注意：

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
typedef long long ll;
const ll inf=1e9+5;

int main(int argc, char const *argv[])
{
int n;
ll a,b;
while(~scanf("%d",&n)){
for(int i=0;i<n;i++){
scanf("%lld %lld",&a,&b);
ll temp=(ll)(pow(a*b*1.0,1.0/3)+0.5);
if((temp*temp*temp==a*b)&&(a%temp==0)&&(b%temp==0)){
printf("Yes\n");
}
else{
printf("No\n");
}
}
}
return 0;
}

另外的一种实现方法，我们可以看到，这个a和b的乘积开立方根并不大，大概1e6左右，那么我们可以先打个表。
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
typedef long long ll;
const ll inf=1e9+5;

map<ll,ll> mapll;
void init(){
for(ll i=1;i<maxn;i++){
ll temp=i*i*i;
mapll[temp]=i;
}
}

int main(int argc, char const *argv[])
{
int n;
init();
while(~scanf("%d",&n)){
ll a,b;
for(int i=0;i<n;i++){
scanf("%lld %lld",&a,&b);
ll temp=a*b;
if(mapll[temp]){
ll cnt=mapll[temp];
if(a%cnt==0&&b%cnt==0){
printf("Yes\n");
}
else{
printf("No\n");
}
}
else{
printf("No\n");
}
}
}
return 0;
}