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");    }}