2017年8月17日提高组T1 游戏

Description

皮皮和敌敌在玩一个游戏：每轮选择一个正整数k，看谁先喊出k这个数字，谁就赢。一开始每个人都有一个数字1，赢得那方的数字可以乘上k^2，而输的那方的数字就只能乘上k。现在皮皮找到了一次游戏的结果，但他不知道这个结果是不是合法的。请你告诉他这个结果有没有可能成为一个合法的游戏结果。换句话说，就是问是否存在一次游戏，其结果为给出的结果。

Input

第一行一个整数T，表示数据组数。

接下来T行，每行两个整数x,y，表示一次游戏的结果。

Output

对于每组数据，若该结果合法，则输出Yes，否则输出No。

Sample Input

6

2 4

75 45

8 8

16 16

247 994

1000000000 1000000

Sample Output

Yes

Yes

Yes

No

No

Yes

Hint

【数据规模与约定】

对于30%的数据，1<=x,y<=100000,T<=20.

对于100%的数据，1<=x,y<=1000000000,T<=350000.

做法：

将x，y相乘再开立方，如果是整数则成立。

代码如下：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cmath>
using namespace std;
int t;
int x,y;
int main()
{
//freopen("game.in","r",stdin);
//freopen("game.out","w",stdout);
scanf("%d", &t);
for (int i=1;i<=t;i++)
{
scanf("%d%d", &x, &y);
double p=pow(x,1.0/3);
double q=pow(y,1.0/3);
int g=ceil(p*q);
if (g*g*g!=x*y) printf("No\n");
else printf("Yes\n");
}

}